辗转相除法是目前来说效率最高的算法了。

    我刚编的求最大公约数和最小公倍数的程序，望大家指出缺陷

#include<stdio.h>
void main()
{
    int m,n;
    int i;
    printf("input tow numbers: ");
    scanf("%d%d",&m,&n);
    for(i=((m>=n)?n:m)+1;i--;)
    {
        if(m%i==0&&n%i==0)
        {
            printf("The tow number's Greatest common divisor is: %d\n",i);break; //最大公约数
        }
    }
    printf("\n");
    for(i=(m>=n)?m:n;;i++)
    {
        if(i%m==0&&i%n==0)
        {
            printf("The tow number's Least common multiple is: %d\n",i);break;//最小公倍数
        }
    }
}

你第一个不要用&&那逻辑是且应该是||。比如18  48  到i=9的时候18%9==0但是9不是他们的最大公约数。
第二个求最大公倍数直接是m*n/i.i此时是最大公约数。不用再整个for循环了。
还有for语句里面尽量简洁。
郁闷上面再我的编译器里面怎么运行结果不争取