100500 - 判断互质

如果两个正整数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
时间限制 1000 毫秒
内存限制 128 MB
统计
上一题 下一题