#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int a, b;
int gcd(int a, int b) {
return b ? gcd(b, a % b) : a;
}
int main() {
scanf("%d %d", &a, &b);
printf("%d %d", gcd(a, b), a * b / gcd(a, b));
return 0;
}
【NOIP模板】 gcd & lcm
最新推荐文章于 2020-11-11 19:57:21 发布