辗转相除法求最大公约数（Python）

辗转相除法求最大公约数（Python）

#辗转相除法#1大数除以小数得到余数#2用余数除以1中的除数得到余数#3重复2直到余数等于0返回除数即为两数的最大公约数def eucAlg(a,b):if a<b:c=aa=bb=cwhile 1:y=a%b #1号余数if y==0:return b#除数除以1号余数a=bb=yyueshu = eucAlg(88,34)print(yueshu)