B3634 最大公约数和最小公倍数

题目描述

给定两个正整数 �,�a,b，求他们的最大公约数（gcd）和最小公倍数（lcm）。这两个整数均在 int 范围内。

输入格式

两个整数 �a 和 �b，用空格分隔。

输出格式

两个整数表示答案，用空格隔开。

输入输出样例

输入 #1复制

6 15

输出 #1复制

3 30

通过gcd函数计算出一个数的最大公因数，再用两个数相乘出最大公因数就是最大公倍数。

#include <bits/stdc++.h>
using namespace std;
long long gcd(long long a,long long b)
{
    if(b==0) return a;
    else return gcd(b,a%b);
}
int main()
{
    long long a,b;
    cin>>a>>b;
    long long c=min(a,b);//保证是大的%小的
    long long d=max(a,b);
    long long int m=(c*d)/gcd(d,c);
    cout<<gcd(d,c)<<" "<<m;
    return 0;
}