[C++知识库]7-11 公约数与公倍数 (10 分)

输入格式:

在一行中给出2个正整数。

输出格式:

分别输出最大公约数和最小公倍数，中间一个空格隔开。

样例">输入样例:

在这里给出一组输入。例如：

24 36

输出样例:

在这里给出相应的输出。例如：

12 72

#include <stdio.h>
int main()
{
    int a,b;
    int i,t;
    scanf("%d %d",&a,&b);
    if(b>a)//把大的给a，小的给b// 
    {
        t=b;
        b=a;
        a=t;
    }
    for(i=b;i>0;i--)//从大到小找最大公约数// 
    {
        if(a%i==0&&b%i==0)
            break;
    }
    printf("%d %d",i,(a*b)/i);
    return 0;
}