笔记：定义一个函数，要求从键盘输人两个数，调用该函数得出两个数的最大公约数，并显示在屏幕上。

---

前言

题目：定义一个函数，要求从键盘输人两个数，调用该函数得出两个数的最大公约数，并显示在屏幕上。

在数学中，最大公约数是两个或多个整数共有的约数中最大的一个。它在许多数学问题和计算机算法中都有着重要的应用。为了有效地计算两个数的最大公约数，数学家欧几里德提出了一种简洁而强大的算法，被称为欧几里德算法。

欧几里德算法基于一个简单的观察：两个整数的最大公约数等于其中较小的数和两数相除余数的最大公约数。通过反复应用这个观察，我们可以迅速地找到两个数的最大公约数，无需对它们进行逐一分解。在本文中，我们将介绍如何利用Python编程语言实现欧几里德算法，并通过一个示例演示其在计算最大公约数中的应用。

接下来，让我们来看看如何用Python编写一个简单的程序来计算两个数的最大公约数。

---

一、什么是调用该函数得出两个数的最大公约数？

调用该函数得出两个数的最大公约数指的是在程序中使用之前定义的函数来计算输入的两个数的最大公约数。在给定两个数后，通过调用函数并传入这两个数作为参数，函数会执行其内部的算法来计算这两个数的最大公约数，并将结果返回。

二、编写代码

1.代码

代码如下（示例）：

# (5)定义一个函数，要求从键盘输人两个数，调用该函数得出两个数的最大公约数，并显示在屏幕上。

# 定义一个函数来计算两个数的最大公约数
def gcd(a, b):
    # 使用欧几里德算法，直到其中一个数为 0
    while b != 0:
        # 更新 a 为原来的 b，b 为原来的 a 对 b 取模的结果
        a, b = b