题解 | 最大公约数
最大公约数
https://www.nowcoder.com/practice/cf4091ca75ca47958182dae85369c82c
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 求出a、b的最大公约数。
# @param a int整型
# @param b int整型
# @return int整型
#
class Solution:
def gcd(self , a: int, b: int) -> int:
# write code here
if b==0:#辗转相除法求最大公约数
return a
else:
return self.gcd(b,a%b)
投递交通银行等公司6个岗位
