MG-OJ
主页
帮助
题库
作业
状态
排行榜
注册
登录
P1095: 除法游戏
题目描述
小A和小B是一对好朋友,他们的爱好是研究数字。学过除法之后,他们就发明了一个新游戏:两人各说一个数字分别为a和b,如果a能包含b的所有质数因子,那么A就获胜。但是当数字太大的时候,两个朋友的脑算速度就有点跟不上了。
现在,请你写个程序,来判断胜负吧:输入两个正整数,表示a和b(2≤a, b≤10
18
)。如果a包含了b的所有质数因子,则输出“Yes”,否则输出“No”(输出时没有引号)。
输入
输入两个正整数a和b,中间用一个空格隔开。
输出
如果a包含了b的所有质数因子,则输出“Yes”,否则输出“No”(输出时没有引号)。
样例输入
复制
120 75
样例输出
复制
Yes
提示
2≤a, b≤10
18
枚举、欧几里得算法
来源
问题信息
时间限制
1.000s
内存限制
128MB
评测方式
Normal Judge
咻咻~
提交
状态