程序填空题:穷举法求最大公约数 - 实验9 循环进阶 - 《Python编程基础及应用实验教程》(高等教育出版社)
两个正整数的最大公约数(Greatest Common Divisor)是指两个正整数的公有约数中最大的一个。即如果GCD(x,y) = k,则k是能同时整除x和y的最大除数。
![71.png](~/41873926-7626-4650-a165-4269e0ceafc5.png)
请结合流程图(穷举法)将下述代码补充完整,并上机调试运行。
<br><br>
python
x = eval(input("请输入整数x:"))
y = eval(input("请输入整数y:"))
d =
while not (x % d == 0 and ):
d 1
print("GCD(x,y) =",d)
<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 if x < y else y
第2空:y % d == 0
第3空:-=
![71.png](~/41873926-7626-4650-a165-4269e0ceafc5.png)
请结合流程图(穷举法)将下述代码补充完整,并上机调试运行。
<br><br>
python
x = eval(input("请输入整数x:"))
y = eval(input("请输入整数y:"))
d =
while not (x % d == 0 and ):
d 1
print("GCD(x,y) =",d)
<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 if x < y else y
第2空:y % d == 0
第3空:-=