1298: 质因数游戏

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:16 通过:9

题目描述

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

输入格式

一行,两个正数a,b

输出格式

一行,Yes或者No

输入样例 复制

120 75

输出样例 复制

Yes

分类标签