题解 | #最大公约数#
最大公约数
http://www.nowcoder.com/practice/cf4091ca75ca47958182dae85369c82c
#辗转相除法
class Solution:
def gcd(self , a: int, b: int) -> int:
# write code here
mini=max(a, b)
mini1=min(a, b)
while mini%mini1!=0:
t=mini%mini1
mini=mini1
mini1=t
return mini1
