求兩個數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;
}

 

共有因子中最大的一個。