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

#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();
 }

 

posted @ 2022-09-29 16:10  myrj  阅读(145)  评论(0编辑  收藏  举报