题解 | #最大公约数#
最大公约数
http://www.nowcoder.com/practice/cf4091ca75ca47958182dae85369c82c
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 求出a、b的最大公约数。
# @param a int整型
# @param b int整型
# @return int整型
# 递归实现：
# 求a与b的最大公约数，相当于:当a % b == 0 的时候b为两数的最大公约数
# 如果a%b ==c 余数不为0,那就执行 b%c 直到余数为0，就能找出来了
# 这里b%c相当于 b%(a%b)
# 32 % 24 == 8 24 % 8 == 0 8为两数最大公约数
# 25 % 15 == 10 15 % 10 == 5 5为两数最大公约数
class Solution:
def gcd(self , a: int, b: int) -> int:
return b if a%b == 0 else self.gcd(b , a % b)
# write code here
