辗转相除法求最大公约数(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)
时间:2021-02-02 20:09:16
#辗转相除法#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)