判断两个数是否互质

目录

判断两个数是否互质 

程序设计

程序分析 

系列文章

---

判断两个数是否互质 

【问题描述】输入两个正整数m和n，判断m和n是否互质，是则输出Yes，否则输出No。

【输入形式】输入两个整数m和n，中间用空格隔开。

【输出形式】如互质输出Yes，否则输出No。

【样例输入】36 56
【样例输出】No
【样例说明】
【评分标准】

1<=n,m<2^32

程序设计

Python

x,y=map(int,input().split())
def su(x,y):
    for i in range(2,min(x,y)):
        if max(x,y)%i==0 and min(x,y)%i==0:
            return 0
    return 1
if su(x,y)==0:
    print("No")
else:
    print("Yes")