1、B站视频链接：G05 最大公约数 欧几里得算法_哔哩哔哩_bilibili

题目链接：[NOIP2001 普及组] 最大公约数和最小公倍数问题 - 洛谷

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
LL x,y,ans;

LL gcd(LL a,LL b){
	return b==0?a:gcd(b,a%b);
}
int main(){
	cin>>x>>y;
	LL t=x*y;
	for(LL i=1;i*i<=t;i++){
		if(t%i==0&&gcd(i,t/i)==x){
			ans+=2;
		}	
	}
	if(x==y)ans--;//相等则只有一对 
	cout<<ans;
	
	return 0;
}