我的数学是真的烂

#include <bits/stdc++.h>
using namespace std;
int gcd (int a,int b) {
if (b == 0) {
return a;
} else {
return gcd(b,a % b);
}
}
long long x,cnt,y;
int main () {
freopen ("gcdpro.in","r",stdin);
freopen ("gcdpro.out","w",stdout);
cin >> x >> y;
for(int i = x; i <= y; i += x) {
long long a = x * y / (1LL * i);
long long c = (a * i) / gcd(a,i);
if (gcd(a,i) == x && c == y) {
cnt++;
}

数学优化?

为什么输入可以有1

写个水题能wa三遍我真是！@#￥%……&*（）——

回复 @RE：从零开始 :
嗯，有道理。。。

回复 @liu_runda :
不就是两数相等吗

第七个测试点，，我也只能

if(X0 == Y0) ans++;

。。。不要怪我=_=````````

第7个测试点好奇怪，两数的最大公约数和最小公倍数是同一个偶数

超时。。。。。

百题纪念

我什么都不说

根据gcd(P, Q) * lcm(P, Q) = P * Q，枚举即可

注意longlong啊！！

这数据是从网上找的

真丢人。。。

求同过啊。。。

题目已改，求通过