题库 NOC大赛题库 题目列表 有两个自然数 a 和 b,如果 a&nb...
问答题

有两个自然数 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。)

题目信息
初中组 Python 2023年 主题创作题 全国决赛 加码未来编程
-
正确率
0
评论
276
点击