提交时间:2025-11-24 18:35:31

运行 ID: 74273

#include <iostream> using namespace std; int gcd(int x, int y) { while (y != 0) { int temp = y; y = x % y; x = temp; } return x; } int main() { int a, b; cin >> a >> b; int g = gcd(a, b); int result = (a / g) * (b / g); cout << result << endl; return 0; }