为什么WA第9个点 a=b特判了
查看原帖
为什么WA第9个点 a=b特判了
880876
Rick15999640961楼主2024/7/14 16:08
#include<bits/stdc++.h>
using namespace std;
#define int long long
int a,b,ans;
signed main(){
	cin>>a>>b;
	for(int i=a;i<=b;i++){
		if(i%a!=0||b%i!=0)continue;
		else{
			for(int j=a;j<=b;j++){ 
				if(j%a!=0||b%j!=0||i==j)continue;
				bool flag=0;
				for(int k=min(i,j);k>=a;k--){
					if(i%k==0&&j%k==0){
						if(k!=a)flag=1; 
					}
				}
				if(flag)continue;
				for(int k=max(i,j);k<=b;k++){
					if(k%i==0&&k%j==0){
						if(k!=b){
							flag=1;
						}
					}
				}
				if(flag)continue;
				if(i*j==a*b){
					ans++;
				}
			}
		}
	}
	cout<<ans;
	return 0;
}
2024/7/14 16:08
加载中...