最大公约数和最小公倍数问题,我这错哪了
查看原帖
最大公约数和最小公倍数问题,我这错哪了
1393994
Lambency楼主2024/10/29 21:25

球球,我这错哪了

#include<stdio.h>
int main()
{
    int x, y, a, b, i = 0;
    scanf("%d %d", &x, &y);
    for (int P = x; P <= y; P++)
    {
        for (int Q = x; Q <= y; Q++)
        {
            if (Q % P == 0)
            {
                a = P;
            }
            else
            {
                while (Q % P != 0)
                {
                    Q = P;
                    P = Q - (Q / P) * P;
                }
                a = P;
            }
            b = (P * Q) / a;
            if (a != x || b != y)
            {
                continue;
            }
            else
            {
                i++;
            }
        }
    }
    printf("%d", i);
    return 0;
}
2024/10/29 21:25
加载中...