90 求调
查看原帖
90 求调
1271339
Lukas_gaoxi_yan楼主2024/8/12 07:44
#include<bits/stdc++.h>
using namespace std;
long long n,s,m,ans;
int main(){
	cin>>n>>m;
	s=n*m;
	for(long long i=1;i<=sqrt(s);i++){
		if(s%i==0&&i==(s/i)){
			ans=ans+1;
			continue;
		}
		if(s%i==0&&__gcd(i,s/i)==n){
			ans=ans+2;
		}
	}
	cout<<ans;
	return 0;
} 
2024/8/12 07:44
加载中...