判断数的互质
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