使用循环语句Python中最大公约数的代码
时间: 2024-03-28 09:12:42 浏览: 19
以下是使用循环语句实现求两个数的最大公约数的Python代码:
```python
def gcd(a, b):
while b != 0:
c = a % b
a = b
b = c
return a
```
其中,a和b是要求最大公约数的两个数。循环的条件是b不等于0,每次执行循环时,用变量c记录a除以b的余数,然后将b赋值给a,将c赋值给b,直到b为0为止。最后返回a,即为最大公约数。
相关问题
编写程序,计算正整数m和n的最大公约数和最小公倍数while循环语句python
好的,请稍等,我为您编写一个计算正整数m和n的最大公约数和最小公倍数的 Python 代码如下:
```
m = int(input("请输入正整数 m:"))
n = int(input("请输入正整数 n:"))
# 求最大公约数
while n != 0:
t = m % n
m = n
n = t
gcd = m
# 求最小公倍数
lcm = m * (int(n / m) * int(n % m == 0)) * (int(n % m != 0))
print("m 和 n 的最大公约数是:", gcd)
print("m 和 n 的最小公倍数是:", lcm)
```
请注意,这段代码只适用于输入正整数 m 和 n,如果输入的是负数或其他类型的数据,程序会报错。另外,本 AI 不对代码的正确性和实用性做出保证,请谨慎使用。
求最大公约数的python代码
下面是求最大公约数的Python代码,使用的是辗转相除法:
```python
def gcd(a, b):
while b:
a, b = b, a % b
return a
```
其中,a和b分别为要求最大公约数的两个正整数,while循环中的语句为辗转相除法的实现,最后返回a即为最大公约数。