100500 - 判断互质

时间限制

1000 毫秒

内存限制

128 MB

通过次数

14

提交次数

34

如果两个正整数m,n的最大公约数为1,则输出"Yes"否则输出"No"。

输入

一行,用单个空格分隔的两个正整数,分别表示m,n

对于20%的数据:

2 \le m,n \le 1 \cdot 10^1

对于40%的数据:

1 \le m,n \le 1 \cdot 10^3

对于60%的数据:

1 \le m,n \le 1 \cdot 10^5

对于80%的数据:

1 \le m,n \le 1 \cdot 10^7

对于100%的数据:

1 \le m,n \le 1 \cdot 10^9

输出

互质输出Yes

否则输出No

样例

输入

3 5

输出

Yes

输入

2 4

输出

No