描述 给定两个正整数a和b，判断a和b是否互质（如果互质，那么a和b的最大公约数为1），互质则输出a和b互质，不互质则输出a和b的最小公倍数， 输入 输入两个正整数a和b，a,b<=10^310 3 输出 根据题目要求进行输出 输入样例 1 3 5 输出样例1 3和5互质 输入样例 2 4 6 输出样例2 12 c++代码

#include <iostream>

using namespace std;

// 计算最大公约数
int gcd(int a, int b) {
if (b == 0) {
return a;
}
return gcd(b, a % b);
}

// 计算最小公倍数
int lcm(int a, int b) {
return a * b / gcd(a, b);
}

int main() {
int a, b;
cin >> a >> b;

if (gcd(a, b) == 1) {
cout << a << "和" << b << "互质" << endl;
} else {
cout << lcm(a, b) << endl;
}

return 0;
}