C语言代码练习；求最大公约数

标签：辗转相除法   ret   技术   c语言   com   ima   inf   info   img   

int main()
{
    /*int m = 24;
    int n = 18;*/
    int m = 0;
    int n = 0;
    int r = 0;
    scanf("%d%d", &m, &n);
    while (r=m % n)//这样效率更高
    {
        //r = m % n;
        m = n;
        n = r;
    }
    printf("%d\n", n);
    return 0;
}

运行结果

注意代码运行的效率，去除一些不必要的代码！

C语言代码练习；求最大公约数

标签：辗转相除法   ret   技术   c语言   com   ima   inf   info   img   

原文地址：https://blog.51cto.com/14950896/2545759