按階段劃分python

帶余除法

判斷這兩個數字

最大公因數

要是1就好了。

極好的

gcd(a，

b):

如果

a

& lt

乙:

返回

gcd(b，

答

在…期間

a

%

b

！=

0:

臨時雇員

=

b

b

=

a

%

b

a

=

臨時雇員

返回

b

極好的

main():

a

=

15

b

=

10

如果

gcd(a，

b)

==

1:

打印('

相對質數

)

否則:

打印(“非互質”)