求两个正整数的最大公因子----C 语言复习

教材里采用的是 Euclid （欧几里德）算法来求解的，其算法是：

1，输入两个正整数 m 和 n。
2，用 m 除以 n，余数为 r，如果 r 等于 0，则 n 就是最大公因，算法结束,否则执行 3。
3，把 n 赋给 m，把 r 赋给 n，转向 2。

来看看程序代码：

#include "stdio.h"
/*用 Euclid 算法求两个正整数的最大公因子*/
main()
{
        int m, n, r;
        printf("Please type in two positive integers:\n");
        scanf("%d,%d", &m, &n);
        while(n != 0)//或者 while(n)
        {
                r = m % n;
                m = n;
                n = r;
        }
        printf("Their greatest common divisor is %d.\n", m);
}

测试：