60分求助
查看原帖
60分求助
1098781
封禁用户楼主2023/9/27 12:40

打了个暴力为什么不行QAQ

#include<bits/stdc++.h>
using namespace std;
int az(int a,int b){
	if(a<b) swap(a,b);
	if(a%b==0) return b;
	else return az(b,a%b);
}
int bz(int a,int b){
	return (a*b/az(a,b));
}
int main(){
    int sum=0;
    int a,b;
    int p,q;
    cin>>p>>q;
    for(a=p;a<=q;a++){
        for(b=q;b>=p;b--){
            if(az(a,b)==p&&bz(a,b)==q)sum++;
        }
    }
    cout<<sum;
    return 0;
}
2023/9/27 12:40
加载中...