4851: 除法游戏
[Creator : ]
Description
小 A 和小 B 是一对好朋友,他们的爱好是研究数字。
学过除法之后,他们就发明了一个新游戏:两人各说一个数字分别为 a 和 b,如果 a 能包含 b 的所有质数因子,那么 A 就获胜。但是当数字太大的时候,两个朋友的脑算速度就有点跟不上了。
现在,请你写个程序,来判断胜负吧。
输入两个正整数,表示 $a,b\ (2 ≤ a, b ≤ 10^{18})$。如果 a 包含了 b 的所有质数因子,则输出 “Yes”,否则输出 “No”(输出时没有引号)。
学过除法之后,他们就发明了一个新游戏:两人各说一个数字分别为 a 和 b,如果 a 能包含 b 的所有质数因子,那么 A 就获胜。但是当数字太大的时候,两个朋友的脑算速度就有点跟不上了。
现在,请你写个程序,来判断胜负吧。
输入两个正整数,表示 $a,b\ (2 ≤ a, b ≤ 10^{18})$。如果 a 包含了 b 的所有质数因子,则输出 “Yes”,否则输出 “No”(输出时没有引号)。
Input
输入两个正整数 $a,b$,中间用一个空格隔开。
Output
如果 a 包含了 b 的所有质数因子,则输出 “Yes”,否则输出 “No”(输出时没有引号)。
Sample 1 Input
120 75
Sample 1 Output
Yes
Sample 2 Input
10 9
Sample 2 Output
No