最大公约数和最小公倍数

本题要求两个给定正整数的最大公约数和最小公倍数。

输入格式:

输入在一行中给出两个正整数M和N（≤1000）。

输出格式:

在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。

输入样例:

511 292

输出样例:

73 2044

程序：

#include<stdio.h>
int main()
{
    int a,b;
    int m,n;
    int r;
    scanf("%d %d",&m,&n);
    a=m;
    b=n;
    r=a%b;
    for(;r!=0;)
    {
        a=b;
        b=r;
        r=a%b;
    }
    printf("%d %d",b,m/b*n);
    return 0;
}

心语：忘却成都来十载，因君未免思量。凭将清泪洒江阳。故山知好在，孤客自悲凉。
           坐上别愁君未见，归来欲断无肠。殷勤且更尽离觞。此身如传舍，何处是吾乡。 ——宋·苏轼《临江仙·送王缄》