第1关:辗转相除法
利用辗转相除法计算两个正整数 a 和 b 的最大公约数
a = int(input())
b = int(input())
########## Begin ##########
c = a%b
while c!=0:
a <
微信扫一扫
利用辗转相除法计算两个正整数 a 和 b 的最大公约数
a = int(input())
b = int(input())
########## Begin ##########
c = a%b
while c!=0:
a <
相关推荐