yhl : MaShupc不给钱 • 18小时前
#include <bits/stdc++.h>
using namespace std;
int main() {
int a, b, liyue1, liyue2, liyuetemp;
cin >> a >> b;
liyue1 = a;
liyue2 = b;
if (a < b) {
swap(a, b);
}
while (a % b != 0) {
liyuetemp = a % b;
a = b;
b = liyuetemp;
}
cout << b << " " << abs(liyue1 * liyue2) / b;
}
评论:
请先登录,才能进行评论