判断数的互质

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

编写判断两个大于1的正整数m和n是否互质(即是否有公共的因子)的函数并写出相应的主函数。

判断方法是: 用2到t(t取m和n中较小的那个数)之间的数分别去除m和n,若m和n能同时被某个数除尽,则m和n不互质;否则它们互质。

例如,若输入187和85,则应输出No(表示它们不互质,它们有公因子17)。若输入89和187,则应输出Yes(表示它们互质)。

Input

按照题目描述输入。

Output

按照题目描述输出。

Sample Input

187
85

Sample Output

No

Hint

Source