除法游戏

题目描述:

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

输入格式:

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

输出格式:

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

样例输入:

样例输入1：
120 75

样例输入2：
7 8

样例输出:

样例输出1：
Yes

样例输出2：
No

提示:

2≤a, b≤1018

时间限制: 1000ms
空间限制: 256MB

---

来源: 原创