求两个整数的最大公约数

int main()
{
     int n,m;
    int result=0;
     scanf("%d %d",&n,&m);
     result=GCD(n,m);
     printf("%d",result);
}
int GCD(int n,int m)
{
         int k;
         if(n>m){
            k=m;
            m=n;
            n=k;
         }
         k=m%n;
         if(k==0)
             return n;
         else
            return GCD(n,k);
}
原文地址:https://www.cnblogs.com/sunli0205/p/6062152.html