用while语句编写最大公约数
时间: 2024-04-29 07:25:06 浏览: 9
算法。
很高兴回答你的问题。以下是使用 while 循环编写最大公约数算法的示例代码:
```
def gcd(a, b):
while b:
a, b = b, a % b
return a
```
该函数接受两个整数参数 a 和 b,并返回它们的最大公约数。
希望这个回答能够帮助你!
相关问题
c语言用while语句编写最大公约数
的程序应该怎么写?
很简单,您可以使用以下代码来找到两个数字的最大公约数:
```
#include <stdio.h>
int main() {
int num1, num2, i, gcd;
printf("请输入两个数字:\n");
scanf("%d %d", &num1, &num2);
i = 1;
while(i <= num1 && i <= num2) {
if(num1 % i == 0 && num2 % i == 0) {
gcd = i;
}
i++;
}
printf("最大公约数为 %d\n", gcd);
return 0;
}
```
希望这可以帮到您!
编写程序,计算正整数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 不对代码的正确性和实用性做出保证,请谨慎使用。