程序填空题：欧几里德法求最大公约数 - 实验9 循环进阶 - 《Python编程基础及应用实验教程》(高等教育出版社)

两个正整数的最大公约数（Greatest Common Divisor）是指两个正整数的公有约数中最大的一个。即如果GCD(x,y) = k，则k是能同时整除x和y的最大除数。<br><br>
欧几里德（Euclidean）在《几何原本》中描述了一种求解最大公约数的快速算法，即辗转相除法。其数学表达式为：<br><br>
GCD(x,y) = GCD(y, x % y ) 设x >= y

<br><br>




请结合上述流程图，使用完成程序填空，将上机调试运行。<br><br>


python
x = eval(input("请输入整数x:"))
y = eval(input("请输入整数y:"))
if x < y:


while True:
r =
if r==0:

x = y


print("GCD(x,y) =",y)

<br>
解题思路： 请参考《Python编程基础及应用实验教程》。
<br> 该书是高等教育出版社《Python编程基础及应用》教材的配套实验指导书。


<br>**拼尽全力还是不会？参考B站习题讲解**<br>

哔哩哔哩up主：[海洋饼干叔叔](https://space.bilibili.com/384177380)<br> [Python课程](https://www.bilibili.com/video/BV1kt411R7uW/)
[Python习题](https://www.bilibili.com/video/BV1iL411t7UZ/)
[简洁的C和C++](https://www.bilibili.com/video/BV1it411d7zx/)






答案：
第1空：x,y = y,x

第2空：x % y

第3空：break

第4空：y = r