50分求助 五个测试点显示超时
查看原帖
50分求助 五个测试点显示超时
667916
Top1222楼主2022/8/13 14:59
#include<iostream>
using namespace std;
int gcd(int a, int b);
int i, j, k, h = 0, a;
int x, y, z;
int gcd(int a, int b) {
	if (b == 0) {
		return a;
	}
	return gcd(b, a % b);
}
int main() {
	cin >> x >> y;
	z = x * y;
	for (i = 1; i <= z; i++) {
		for (j = 1; j <= i; j++) {
			a = gcd(i, j);
			k = a * i / a * j / a;
			if (a == x && k == y) {
				h += 2;
			}
		}

	}
	cout << h;
	return 0;
}
2022/8/13 14:59
加载中...