[编程入门]最大公约数与最小公倍数-题解（C语言代码）

解题思路:1.用辗转相除法求出最大公约数 2.用公式 最小公倍数=两数乘积/最大公约数 求最小公倍数

注意事项:求完最大公约数后，m,n的值已改变，所以要预先用另两个变量存储m,n（在scanf之后）

参考代码:

#include<stdio.h>
int main()
{
    int m,n,t,r,m1,n1;
    scanf("%d%d", &m,&n);
    m1 = m;n1 = n;
    if (m<n){
        t = m;m = n;n = t;
    }
    r = m % n;
    while(r!=0){
        m = n;n = r;r = m % n;
    }
    printf("%d %d", n, (m1*n1)/n);
    return 0;
}