PTA:7-170 公约数与公倍数

作者 wjl

单位 赤峰学院

输入两个正整数，输出它们的最大公约数和最小公倍数。

输入格式:

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

输出格式:

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

输入样例:

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

24 36

输出样例:

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

12 72

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

#include<stdio.h>
int gcd(int a,int b)
{
    if(b==0)
        return a;
    return gcd(b, a%b);   // 递归调用求解最大公约数
}
 
int main()
{
    int a,b,g,l,t;
    scanf("%d%d",&a,&b);
 
    if(a<b)               // 如果 a 小于 b，则交换它们的值
    {
        t=a;
        a=b;
        b=t;
    }
 
    g=gcd(a,b);           // 求解最大公约数
    l=a*b/g;              // 根据两数之积求解最小公倍数
 
    printf("%d %d\n",g,l);  // 输出计算结果
    return 0;
}