用辗转相除法求最大公约不是效率比较高的说

我来写个简短一点的(最大公约数算法)
#include <stdio.h>
int main (void)  
{
    int m , n , i;
 
    printf("Enter two integers: ");
    scanf("%d %d",&m,&n);
 
   while (n != 0)
    {
        i = m % n ;
        m = n   ;
        n = i ;
    }
 
    printf("Greatest common divisor : %d",m);
 
    getch();                                 /*我用的是WIN-TC这个是显示程序结果的命令*/
 
    return 0;
}


[ 本帖最后由 rebornxldeng 于 2009-10-23 10:23 编辑 ]