c++设计程序求最大公约数和最小公倍数 要求如图

Question

c++设计程序求最大公约数和最小公倍数
要求如图

Answer 1

辗转相除法求最大公约数。最小公倍数等于两数之积除以最大公约数。
#include <iostream>

using namespace std;

typedef long long ll;

ll gcd(ll x, ll y)
{
if (y == 0) return x;
return gcd(y, x % y);
}

int main()
{
int t;
ll n, m;
ll ans1, ans2;
cin >> t;
while (t--)
{
cin >> n >> m;
ans1 = gcd(n, m);
ans2 = n * m / ans1;
cout << ans1 << " " << ans2 << endl;
}
return 0;
}