python之最大公约数

2024-06-30 14:44| 来源: 网络整理| 查看: 265

1.贴题

题目来自PythonTip 最大公约数

给你两个正整数a和b，输出它们的最大公约数。

例如：a = 3, b = 5

则输出：1

2.说明

两个思路 1. 按部就班一个个验证是否可以同时被两数整除 2. 利用数学上已经证明的方法“辗转相除法”（跳转百度百科）

3.参考代码

按部就班法

for i in range(min(a,b), 0, -1): #从两数中小的一个开始到1，一个个验证 if a % i == 0 and b % i ==0: #如果能够被两数同时整除 print(i) #输出该数后不再循环 break

辗转相除法

if a

【本文地址】

今日新闻