60分,测试点4、7、8、10TLE,有没有人帮一下蒟蒻
查看原帖
60分,测试点4、7、8、10TLE,有没有人帮一下蒟蒻
492196
unusual_OIerkunkun楼主2022/10/23 10:16

以下是代码(恼)

#include<bits/stdc++.h>
using namespace std;
//最大公因数 
int gcd(long long a,long long b){
    if(b==0)return a;
    return gcd(b,a%b);
}
//最小公倍数 
int lcm(long long a,long long b){
    return a/gcd(a,b)*b;
}
int main(){
int a,b,sum=0;
cin>>a>>b;
for(int i=a;i<=b;i++){
	for(int j=a;j<=b;j++){
		if(gcd(i,j)==a&&lcm(i,j)==b)sum++;
	}
}
cout<<sum;
return 0;
}
2022/10/23 10:16
加载中...