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;
    }
    return b;
}
main()
{
    int a=319,b=377,c;
    scanf("%d%d",&a,&b);
    printf("%d",gys(a,b));
    getchar();
 }

 

posted @ 2023-02-25 08:22  myrj  阅读(50)  评论(0编辑  收藏  举报