P1029 求助,三个TLE一个WA
  • 板块题目总版
  • 楼主czk111
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/8/16 13:46
  • 上次更新2023/10/27 15:10:16
查看原帖
P1029 求助,三个TLE一个WA
682044
czk111楼主2022/8/16 13:46
#include <bits/stdc++.h>
using namespace std;
int x,y,sum;
inline int gcd(int a,int b){
	if(b==0) return a;
	return gcd(b,a%b);
}
int main(){
	cin>>x>>y;
	if(x==1&&y==1){
		cout<<1;
		exit(0);
	}
	for(int i=x;i<=y;++i){
		for(int j=x;j<i;++j){
			int b=i*j/gcd(i,j);
			if(b==y&&gcd(i,j)==x){
				sum=sum+2;
			}
		}
	}
	cout<<sum;
}
2022/8/16 13:46
加载中...