C++ :
#include <iostream> using namespace std; int main() { int a, b, temp, gcd, lcm; cin >> a >> b; int n1 = a, n2 = b; while (n2 != 0) { temp = n2; n2 = n1 % n2; n1 = temp; } gcd = n1; lcm = (a * b) / gcd; cout << gcd << " " << lcm; return 0; }
注册一个 Hydro 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 Hydro 通用账户