A68513 | $有两个自然数 a 和 b，如果 a 能被 b 整除，那么 b 就叫做 a 的约数。两个或多个自然数的共有约数最大的一个，叫做它们的最大公约数，也称最大公因数、最大公因子。在距离现在 2300 多年前的古希腊数学家欧几里得所著的《几何原本》一书中，提出了一种方法，叫做辗转相除法：对于给定的两个自然数 a 和b（ a＞b），用 a 除以 b 得到余数 c。若余数 c 不为 0，就将 b 和 c 构成\dots$

来源2023年

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

有两个自然数 a 和 b，如果 a 能被 b 整除，那么 b 就叫做 a 的约数。两个或多个自然数的共有约数最大的一个，叫做它们的最大公约数，也称最大公因数、最大公因子。在距离现在 2300 多年前的古希腊数学家欧几里得所著的《几何原本》一书中，提出了一种方法，叫做辗转相除法：对于给定的两个自然数 a 和b（ a＞b），用 a 除以 b 得到余数 c。若余数 c 不为 0，就将 b 和 c 构成新的一对数（即将 a 设定为 b，将 b 设定为 c），继续前面的除法，直到余数 c 为 0，这时 b 就是原来两个自然数的最大公约数。 请设计一个程序，用来计算两个自然数 a 和 b 的最大公约数（ a＞b）？（提示：使用新建对话框进行 a 和 b 的输入；输入 a 的数字为：100，输入 b 的数字为：45，对话最大公约数为 5。）

C++ 编辑器

输入

输出