70分TLE求助
查看原帖
70分TLE求助
540068
Touch_head楼主2022/11/29 18:25
#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b){
    return b==0?a:gcd(b,a%b);
}
int main(){
	int x,y,s,e=0;
	cin>>x>>y;
	s=x*y;
	for(int i=2;i<=s;i++){
		for(int j=2;j<=s;j++){
			if(i*j==s&&i%x==0&&j%x==0&&s/gcd(i,j)==y){
				e++;
			}
		}
	}
	cout<<e;
	return 0;
}
2022/11/29 18:25
加载中...