除法游戏

除法游戏 (Standard IO)

时间限制: 1000 ms 空间限制: 262144 KB 具体限制

题目：小A和小B是一对好朋友，他们的爱好是研究数字。学过除法之后，他们就发明了一个新游戏：两人各说一个数字分别为a和b，如果a能包含b的所有质数因子，那么A就获胜。但是当数字太大的时候，两个朋友的脑算速度就有点跟不上了。
现在，请你写个程序，来判断胜负吧：输入两个正整数，表示a和b（2≤a, b≤10 18）。如果a包含了b的所有质数因子，则输出“Yes”，否则输出“No”（输出时没有引号）。

输入

输入两个正整数a和b,中间用一个空格隔开。

输出

如果a包含了b的所有质数因子，则输出“Yes”，否则输出“No”（输出时没有引号）。

样例输入

输入1：

120 75

输入2：

7 8

样例输出

输出1：

Yes

输出2：

No

#include <iostream>
using namespace std;

long long gcd(long long m, long long n)
{
	if (n == 0)
		return m;
	else
		return gcd(n, m % n);
}
int main()
{
	long long a, b, r;   // 余数：remainder 
	cin >> a >> b;
	
	r = gcd(a, b);
	
	b /= r;
	if (r % b == 0)
		cout << "Yes" << endl;
	else
		cout << "No" << endl;
	
	return 0;
}