求助,如何优化代码,TLE了一半,开o2还TLE了4个点
查看原帖
求助,如何优化代码,TLE了一半,开o2还TLE了4个点
469718
liuyixun楼主2021/7/14 16:45
#include<iostream>
using namespace std;
int zdgy(int x,int y){
	while(x!=y){
		if(x>y){
			x-=y;
		}
		else{
			y-=x;
		}
	}
	return x;
}//求最大公约数
int zxgb(int x,int y){
	int z;
	z=x*y/zdgy(x,y);
	return z;
}//求最小公倍数
int main(){
	int x,y,q,p,sum=0;
	cin>>x>>y;
	for(int i=1;i<=y;i++){
		for(int j=1;j<=y;j++){
			if((zdgy(i,j)==x)&&(zxgb(i,j)==y)){
				sum++;
			}
		}
	}
	cout<<sum;
	return 0;
}
2021/7/14 16:45
加载中...