WEB开发网
开发学院软件开发C语言 求两个正整数的最大公因子----C 语言复习 阅读

求两个正整数的最大公因子----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);  
}

测试:

Tags:两个 整数 最大

编辑录入:爽爽 [复制链接] [打 印]
赞助商链接