提交时间:2026-05-22 14:48:41

运行 ID: 89019

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