MST

星途 面试题库

面试题:Python函数返回简单值:实现特定功能

请编写一个Python函数,接收两个整数参数a和b,返回a和b的最大公约数(使用欧几里得算法)。要求函数返回一个简单整数值。
47.1万 热度难度
编程语言Python

知识考点

AI 面试

面试题答案

一键面试
def gcd(a, b):
    while b != 0:
        a, b = b, a % b
    return a