#include <stdio.h>

int main(int argc, const char * argv[]) {
   
    int r,p,m=0,n=0;
   
    printf("请输入2个正整数m和n\n");
    scanf("%d%d",&m,&n);
    if (m>n) {
        int temp;
        temp=m;m=n;n=temp;
        
    }
     p=m*n;
   
    while (m!=0) {
        r=n%m;n=m;m=r;
    }

    printf("最大公约数为%d\n",n );
    printf("最小公倍数为%d\n",p/n );
   
   
   
    return 0;
}

这种求最大公约数的方法是欧几里德算法。

这有问题吧，两个数的最小公倍数怎么可能就是两个数相乘。

CesC 发表于 2015-7-18 23:01
这有问题吧，两个数的最小公倍数怎么可能就是两个数相乘。

看错了，最后除了n。最小公倍数与最大公约数的乘积就是两个数的乘积。