用Python3.4试编写程序,使用穷举法计算两个给定正整数的最大公约数。(10分) 可参照以下程序框架进行补全: a=____________ #输入一个正整数 b=____________ #输入另一个正整数 if a>b: ____________ #交换a和b,使a的值小于b的值 i=_____________ #设置循环变量的初始值 while _____________ #设置循环条件 if _______________ #判断当前循环变量的值是否为公约数 _______________ #输出当前循环变量的值 _______________ #结束当前循环 _________________ #改变循环变量的值 输入样例: 6 9 输出样例: 3
时间: 2024-03-25 21:36:55 浏览: 81
输入两个正整数m和n求其最大公约数和最小公倍数 (2).pdf
下面是程序的完整代码:
```python
a = int(input("请输入一个正整数:"))
b = int(input("请输入另一个正整数:"))
if a > b:
a, b = b, a # 交换a和b,使a的值小于b的值
i = a # 设置循环变量的初始值
while i >= 1: # 设置循环条件
if a % i == 0 and b % i == 0: # 判断当前循环变量的值是否为公约数
print("最大公约数是:", i) # 输出当前循环变量的值
break # 结束当前循环
i -= 1 # 改变循环变量的值
```
这个程序可以先输入两个正整数,然后使用穷举法计算它们的最大公约数,最后输出结果。其中,程序首先对输入的两个数进行比较,将较小的数赋值给a,较大的数赋值给b,以便后面的计算。然后,程序使用一个while循环,从a开始向下遍历每一个整数,判断当前循环变量的值是否为a和b的公约数,如果是,则输出该值并结束循环,如果不是,则将循环变量的值减1,继续判断,直到循环变量的值为1为止。最后输出的就是两个给定正整数的最大公约数。
阅读全文