一个蒟蒻做着做着题就90了
改过了,按照楼里一些大犇说的改的,但还是不对。求助
代码:
#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
int cnt = 0;
int check(int a,int b)
{
if(b == 0) return a;
else return check(b,a % b);
}
int check1(int a,int b)
{
return a * b / check(a,b);
}
int main()
{
int x,y;
cin >> x >> y;
int pro = x * y;
if(x == y)
cnt--;
for(int z = 1;z < sqrt(x * y);z++)
{
if(pro % z == 0 && check(z,pro / z) == x)
cnt += 2;
}
cout << cnt;
return 0;
}