實現(xiàn)功能:用輾轉(zhuǎn)相除法求解兩個正整數(shù)的最大公約數(shù)。
x = int(input('請輸入第一個正整數(shù):'))
y = int(input('請輸入第二個正整數(shù):'))
m = max(x,y) #找出x,y中 最大值
n = min(x,y) #找出x,y中的最小值
r = m%n #求得最大值除以最小值后的余數(shù)
while r!=0: #如果余數(shù)不等0,則進行以下循環(huán)
m = #把最小值賦給m
n = #把余數(shù)賦給n
r = m%n #求得最大值除以最小值后的余數(shù)
print('這兩個數(shù)的最大公約數(shù)為:',)
input("運行完畢,請按任意鍵退出....")