求两个数m和n的最大公约数。

求两个数m和n的最大公约数。

最大公约数指某几个整数

#include<stdio.h>
int main()
{
    int m,n,r=0;
    printf("输入要求最大公约数的两个数:");
    scanf("%d%d",&m,&n);
    r=m%n;
    while (r!=0) 
    {
        m=n;
        n=r;
        r=m%n;
    }
    printf("最大公约数是:%d\n",n);
    return 0;
}

 

共有因子中最大的一个。