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

　2010-10-16 09:24:13　来源：WEB开发网　　　

核心提示：今天接着复习了一些 C 语言的知识点，看了一个问题，求两个正整数的最大公因子－－－－C 语言复习，就是求两个正整数的最大公因子，教材里采用的是 Euclid （欧几里德）算法来求解的，把 n 赋给 m，把 r 赋给 n，其算法是：1，输入两个正整数 m 和 n

今天接着复习了一些 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);  
}

测试：