首页 > 其他分享 >C语言:辗转相除法求最大公约数 函数

C语言:辗转相除法求最大公约数 函数

时间:2022-09-29 16:26:09浏览次数:53  
标签:319 int 29 C语言 最大公约数 printf 除法

#include <stdio.h>
//求最大公约数:辗转相除法:辗转相除法是求两个自然数的最大公约数的一种方法,也叫欧几里德算法。
//319 377:319%377=319 377%319=58 319%58=29 58%29=0 29为最大公约数 
int gys(int a,int b)
{
    int c;
    while(a%b!=0)
    {
        c=a%b;
        a=b;
        b=c;
        //printf("%d %d\n",a,b);
    }
    //printf("%d",b);
    return b;
}
main()
{
    int a=319,b=377,c;
    a=63,b=98;
    c=gys(a,b);
    printf("%d",c);
    getchar();
 }

 

标签:319,int,29,C语言,最大公约数,printf,除法
From: https://www.cnblogs.com/xkdn/p/16741968.html

相关文章