记录一个菜逼的成长。。
我们可以求出他们的gcd,gcd包含最初两个数共同的质因子
将最初的两个数与gcd再求最大公约数,如果不为1 ,说明a和b还有共同的质因子,则a/=g,否则退出循环。 b同理
#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
typedef long long LL;
int main()
{
LL a,b;
while(~scanf("%lld%lld",&a,&b)){
if(a == 1 && b == 1){
puts("No");
continue;
}
LL gcd = __gcd(a,b);
while(a > 1){
LL g = __gcd(gcd,a);
if(g == 1)break;
a /= g;
}
while(b > 1){
LL g = __gcd(gcd,b);
if(g == 1)break;
b /= g;
}
if(a == b && a == 1){
puts("Yes");
}
else {
puts("No");
}
}
return 0;
}