Python求两个数的最大公约数

python求两个数的最大公约数

一、求最大公约数算法:

1. 整数A对整数B进行取整, 余数用整数C来表示    举例: C = A % B

2. 如果C等于0,则C就是整数A和整数B的最大公约数

3. 如果C不等于0, 将B赋值给A, 将C赋值给B ,然后进行 1, 2 两步,直到余数为0, 则可以得知最大公约数

立即学习“Python免费学习笔记（深入）”；

二、根据算法，实现Python程序

def fun(num1, num2):  # 定义一个函数, 两个形参    if num1 <p>程序输出结果：<br></p><pre class="brush:php;toolbar:false">最大公约数为:3最小公倍数为:18

推荐：Python教程