求助,样例过不了
查看原帖
求助,样例过不了
1208314
The_Collector楼主2023/12/20 13:03
#include<bits/stdc++.h>
#define int long long
using namespace std;
int a,b,ldd=0;
int lcm(int x,int y){
	return x*y/__gcd(x,y);
}
signed main(){
	cin>>a>>b;
	for(int i=a;i<=b;i++){
		int j=a*b/i; 
		if(lcm(i,j)==a&&__gcd(i,j)==b)  
		{
			ldd++;
		}
	}
	cout<<ldd;
	return 0;
}

2023/12/20 13:03
加载中...