【Python3】20.辗转相除法

一.算法分析
1.算法定义为：在有限的步骤内解决数学问题的程序，即为了解决某项工作或某个问题，所需要有限数量的机械性或重复性指令与计算步骤。
2.最大公约数：可整除两个整数的最大整数。
3.用两个数中较大的整数除以较小的数，求得商和余数。

二.源代码

# coding:gbk
Num_1 = int(input("请输入一个整数： "))
Num_2 = int(input("请输入一个整数： "))

if Num_1 < Num_2:
	Tmp_Num = Num_1       # 是交换而不是赋值
	Num_1 = Num_2
	Num_2 = Tmp_Num

while Num_2 != 0:
	Tmp_Num = Num_1 % Num_2
	Num_1 = Num_2
	Num_2 = Tmp_Num

print('输出这两个整数的最大公约数：', Num_1)

三.结果截图