7-1 最大公约数和最小公倍数

#include
int main()
{
    int a,b,c,d,e;//d最大公约数，c是最小公倍数
    scanf("%d %d",&a,&b);
    if (a     {
        c=a;a=b;b=c;
    }
    c=b;
    while(c>=1)
    {
        if (a%c==0&&b%c==0)
        {
            d=c;
            c=0;
        }
        c--;
    }
    e=a;
    while(e<100000000)
    {
        if(e%a==0&&e%b==0)
        {
            c=e;
            e=100000000000000000000;
        }
        e++;
    }
    printf("%d %d",d,c);
}

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

输入格式:

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

输出格式:

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

输入样例:

511 292

输出样例:

73 2044