提交时间:2024-01-27 08:39:45

运行 ID: 129480

#include<bits/stdc++.h> using namespace std; int qsq(int a, int b) { int c=1; while (c != 0) { c = a % b; a = b; b = c; } return a; } int main() { int a, b, x; cin >> a >> b; x = a * b / qsq(a, b); cout << qsq(a, b) <<" "; cout << x << endl; return 0; }