TLE,求助
查看原帖
TLE,求助
680434
shumu楼主2023/11/16 18:22
	#include<bits/stdc++.h>
	using namespace std;
	int gcd(int a,int b) {
		if(b==0) {
			return a;
		}
		else {
			return gcd(b,a%b);
		}
	}
	int lsm(int a,int b) {
		return (a*b)/gcd(a,b); 
	}
	int main() {
		int x,y,ans=0;
		cin>>x>>y;
		for(int i=x;i<=y;i++) {
			for(int j=x;j<=y;j++) {
				if(gcd(i,j)==x&&lsm(i,j)==y) ans++;
			}
		}
		cout<<ans;
		return 0;
	}
2023/11/16 18:22
加载中...