输入两个正整数,求它们的最大公约数

#include 
int main() {
    int r,m,n;
    printf("m,n:");
    scanf("%d%d",&m,&n);
    r=m%n;
    while (r!=0)
    {
        m=n;
        n=r;
        r=m%n;
    }
    printf("最大公约数为:%d",n);
}

你可能感兴趣的:(算法,c语言)