python使用輾轉相除法求兩個數的最大公約數


<code>x = eval(input('x = '))
y = eval(input('y = '))
a , b = x , y
if x < y :
\t\t\t\tx , y = y , x #交換
while x % y != 0 :
\t\t\t\tr = x % y
\t\t\t\tx = y
\t\t\t\ty = r
print("{0}與{1}的最大公約數是{2}".format(a,b,y))/<code>


python使用輾轉相除法求兩個數的最大公約數


分享到:


相關文章: