输入两个正整数m和n,求出它们的最大公约数和最小公倍数。代码
时间: 2023-06-06 20:05:20 浏览: 63
以下是实现最大公约数和最小公倍数的Python代码:
```
m = int(input("请输入第一个正整数m:"))
n = int(input("请输入第二个正整数n:"))
a = m
b = n
# 计算最大公约数
while b != 0:
temp = b
b = a % b
a = temp
gcd = a
# 计算最小公倍数
lcm = int(m * n / gcd)
print("最大公约数为:", gcd)
print("最小公倍数为:", lcm)
```
相关问题
输入两个正整数m和n,求它们的最大公约数和最小公倍数
输入两个正整数m和n,求它们的最大公约数和最小公倍数可以使用以下两种方法:
1.辗转相除法:设有两整数a和b:
① a%b得余数c
② 若c==0,则b即为两数的最大公约数
③ 若c!=0,则a=b,b=c,再回去执行①。
最小公倍数=两整数的乘积÷最大公约数
2.累加法(使用 while 和 if),又叫穷举法(改进版):
最小公倍数=两整数的乘积÷最大公约数
具体实现可以参考以下代码:
//辗转相除法
int gcd(int a, int b){
if(b == 0){
return a;
}
return gcd(b, a % b);
}
int lcm(int a, int b){
return a * b / gcd(a, b);
}
//累加法
int gcd(int a, int b){
int max = (a > b) ? a : b;
int min = (a < b) ? a : b;
int lcm = max;
while(1){
if(lcm % min == 0 && lcm % max == 0){
break;
}
++lcm;
}
return lcm;
}
最后,相关问题如下:
输入两个正整数m和n,求其最大公约数和最小公倍数c语言带代码
以下是求两个正整数m和n的最大公约数和最小公倍数的C语言代码:
```c
#include <stdio.h>
int main() {
int m, n, t, d;
printf("请输入两个正整数:\n");
scanf("%d%d", &m, &n);
if (m < n) {
t = m;
m = n;
n = t;
}
for (d = n; d >= 1; d--) {
if (n % d == 0 && m % d == 0) {
printf("最大公约数为%d\n", d);
printf("最小公倍数为%d\n", m * n / d);
break;
}
}
return 0;
}
```
阅读全文