最大公约数与最小公倍数（C语言）

解题思路:用辗转相除法输出最大公约数，两个数相乘除以最大公约数。

注意事项:

参考代码:

#include<stdio.h>
int main()
{
    int m,n;
    int temp;
    int sum;
    while(scanf("%d %d",&m,&n)==2)
    {
        sum=m*n;
        if(m<n)
        {
            temp =m;
            m=n;
            n=temp;
        }
        while(m%n)
        {
            temp = m%n;
            m=n;
            n=temp;
        }
        printf("%d %d",n,sum/n);
    }
}