求条QwQ
查看原帖
求条QwQ
1252034
cao_rui_xi楼主2024/10/13 15:19
#include<bits/stdc++.h>
#define int long long
using namespace std;
int zx(int a, int b) {
	int sum = 1;
	int n = min(a, b);
	for (int i = 2; i <= n; i++) {
		if (a % i == 0 && b % i == 0) {
			a /= i;
			b /= i;
			sum *= i;
		}
	}
	return a * b * sum;
}
int zd(int a, int b) {
	int sum = 1;
	int n = min(a, b);
	for (int i = 2; i <= n; i++) {
		if (a % i == 0 && b % i == 0) {
			a /= i;
			b /= i;
			sum *= i;
		}
	}
	return sum;
}
int x, y;
signed main() {
	cin >> x >> y;
	int xx = x, yy = y;
	cout << zd(x, y) << ' ' << zx(xx, yy);
	return 0;
}
2024/10/13 15:19
加载中...