40分,求条

P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题

shuifan @ 2024-10-18 21:47:09

#include<bits/stdc++.h>
using namespace std;
int x, y,n=0;
int main(){

    cin >> x >> y;
    for(int i=x;i<=y/2;i++){
        for(int j=x;j<=y/2;j++){
            if((i*j==x*y&&i%x==0&&j%x==0&&j%i!=0&&i%j!=0)){
                n++;
            }
        }
    }
    if(x%y==0){
        n+=2;
    }
    cout<<n*2;
    return 0;
}

|