除法
除法游戏 (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;
}
文章最后发布于: 2019-08-16 16:36:20
相关阅读
大概从今年七八月份开始，我的朋友圈就被英语阅读的打卡贴刷屏了，很好奇什么样的学习机制可以让一群没有从事与英语相关工作的成年人
这个系列依然继续，最近其实行业热点蛮多，但是自己有点反应不过来，先写点熟悉的。其实之前文章都提到过，留存率这个指标，具体来说，就是你
今日，国内区块链创业公司“宠物链”宣布：旗下区块链游戏平台“云宠商店”新版上线，在新的版本中，增加了新区块链
酷睿i7-9700K处理器玩游戏怎么样 酷睿i7-9700K处理器
酷睿i7-9700K处理器怎么样？玩游戏卡不卡？今天给大家带来酷睿i7-9700K处理器游戏性能体验评测，希望对大家有所帮助。酷睿i7-9700K处理
下载地址http://www.3adisk.com/?onlinezero [文件名：GameKingProject] 因现有查卡器使用不便而制作，所有的数据和图片完全照搬游戏