最后一个超时
查看原帖
最后一个超时
427259
Fanray楼主2021/10/2 14:43
#include<bits/stdc++.h>
using namespace std;
int m,n;
int q(int a,int b){
	int r=1;
	do{
		r=a%b;
		a=b;
		b=r;
	}while(r!=0);
	//cout<<a<<endl;
	return a;
}
int main(){
	cin>>m>>n;
	int total=0;
	for(int i=m;i*i<=m*n;i++){
		for(int j=n;j>i;j--){
			if(i*j==m*n&&n%i==0&&n%j==0&&i%m==0&&j%m==0){
				if(q(i,j)==m){
					if(i==j){
						total++;
						continue;
					}
					total+=2;
				}
				//cout<<i<<" "<<j<<endl;
			}
		}
	}
	cout<<total;
return 0;
}
2021/10/2 14:43
加载中...