C语言:求最大公约数的函数

#include <stdio.h>
int gysc(int a,int b)
{
    int c,d;
    for(c=1;c<=b;c++)
        if(a%c==0&&b%c==0)
        d=c;
    return d;
}
int gysa(int ys,int b)
{
    ys=ys%b;
    if(!ys) return b;
    return (gys(b,ys));
}
int gys(int m,int n)
{
    int i,k;
    k=m<n?m:n;
    for(i=k;i>=1;i--)
    {
        if((m%i==0)&& (n%i==0))
        {
            return i;
            break;
        }
    }
}
int main()
{
    printf("%d",gys(15,37)) ;
    return 0;
}

 

posted @ 2022-05-08 08:54  myrj  阅读(146)  评论(0编辑  收藏  举报