python编写一个函数,判断是否为互质？

Question

如题所述

Answer 1

很简单，直接用
辗转相除法
判断这两个数的
最大公因数
是否为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('不互质')