90pts WA on#9 求调
查看原帖
90pts WA on#9 求调
1286053
Nostopathy楼主2024/2/23 17:23
#include <iostream>
using namespace std;
int m, n, f;
int gcd (int x, int y) {
    if(y == 0)
        return x;
    return gcd(y, x % y);
}
signed main(){
    cin >> n >> m;
    for (int i = 1; i * i <= m * n; i ++) {
        if((n * m) % i == 0 && gcd(i, (n * m) / i) == n)
            f ++;
    }
    cout << f * 2;
    return 0;
}

求调,如有帮助会非常感谢。

@ Vingying

2024/2/23 17:23
加载中...