蒟蒻90分求助!
查看原帖
蒟蒻90分求助!
524512
吴宇峰a楼主2021/8/24 17:09

一个蒟蒻做着做着题就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;
}
2021/8/24 17:09
加载中...