控制流语句输入辗转相除法求两个整数的最大公约数
时间: 2023-09-24 22:03:24 浏览: 85
下面是使用控制流语句(while循环)实现辗转相除法求两个整数的最大公约数的代码:
```python
# 读取输入的两个整数
num1 = int(input("请输入第一个整数:"))
num2 = int(input("请输入第二个整数:"))
# 求两个整数的最大公约数
while num2 != 0:
r = num1 % num2
num1 = num2
num2 = r
print("最大公约数为:", num1)
```
在上述代码中,使用了`while`循环来进行辗转相除法求解。这里的`r`表示余数,每次循环都将`num2`赋值给`num1`,将`r`赋值给`num2`,直到`num2`为0时,最终的`num1`即为两个整数的最大公约数。
阅读全文