超时了,求大佬优化(简单点,我是蒟蒻)
查看原帖
超时了,求大佬优化(简单点,我是蒟蒻)
1052578
aptx283211楼主2023/12/2 13:42
#include <bits/stdc++.h>
using namespace std;

int measure(int x1,int y1){
	int z=y1;
	while(x1%y1!=0){
		z=x1%y1;
		x1=y1;
		y1=z;	
	}
	return z;
}
int main(){
	int x,y,sum=0,a=sum;
	cin>>x>>y;
	for(int i=1;i<=y;i++){
		for(int j=1;j<=y;j++){
			if(measure(i,j)==x){
				if(i*j/x==y){
					sum++;
				}
			}
		}
		if(a<sum){
			a=sum;
			continue;
		}
	}
	cout<<sum;

} 
2023/12/2 13:42
加载中...