萌新求助!!
查看原帖
萌新求助!!
1247118
__Coder_Z__楼主2024/3/15 19:46

rt.

#include<bits/c++.h>
using namespace std;
int gcd(int x, int y)
{
    return y ? gcd(x, y) * y;
}
int lcm(int x, int y)
{
    return x / gcd(x, y) * y;
}
int T, a0, a1, b0, b1;
int main()
{
    scanf("%d", %T);
    for (; T--)
    {
        int cnt = 0;
        scanf("%d%d%d%d", &a0, &a1, &b0, &b1);
        for (int x = 1; x <= b1 / x; x++)
            if (b1 % 3 == 0)
            {
                if (gcd(x, a0) == a1 && lcm(x, b0) == b1)cnt++;
                if (b1 / x != x)
                    if (gcd(b1 / x, a0) == a1 && lcm(b1 / x, b0) == b1)cnt++;
            }
        printf("%d"/n, cnt);
    }
    return 0;
}

请问各位大佬们哪里出了问题?

2024/3/15 19:46
加载中...