很简单，直接用辗转相除法判断这两个数的最大公因数是否为1就好了
def gcd(a, b):
if a < b:
return gcd(b, a)
while a % b != 0:
temp = b
b = a % b
a = temp
return b
def main():
a = 15
b = 10
if gcd(a, b) == 1:
print('互质')
else:
print('不互质')
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024