90pts
查看原帖
90pts
1179486
zyc0611楼主2024/8/5 20:30
#include<bit/stdc++.h>
using namespace std;


long long gcd(long long a,long long b){
	if(b==0) return a;
	return gcd(b,a%b);
}
int main(){
	int cnt=0;
	long long a,b;
	cin>>a>>b;
	long long t = a*b;
	for(long long i=1;i*i<=t;i++){
		if(t%i==0){
			if(gcd(i,t/i)==a){
				cnt+=2;
			}
		}

	}
	cout<<cnt;



	return 0;
}
2024/8/5 20:30
加载中...