← 返回题库
初级

最大公约数

未完成
初级参考 完整示例代码供参考,建议自己理解后重新输入
def solve():
    def gcd(a, b):
        while b:
            a, b = b, a % b
        return a
    print(f"gcd(48, 18) = {gcd(48, 18)}")
    print(f"gcd(100, 35) = {gcd(100, 35)}")
    print(f"gcd(17, 13) = {gcd(17, 13)}")

示例

输入
solve()
期望输出
gcd(48, 18) = 6
gcd(100, 35) = 5
gcd(17, 13) = 1
Python 代码 🔒 登录后使用
🔒

登录后即可练习

注册免费账号,在浏览器中直接运行 Python 代码