写一段代码,从键盘输入两个数判断他的最大公因数和最小公倍数
时间: 2023-07-15 12:14:30 浏览: 72
下面是 Python 代码实现:
```python
# 定义函数,计算最大公因数
def gcd(a, b):
while b:
a, b = b, a % b
return a
# 定义函数,计算最小公倍数
def lcm(a, b):
return a * b // gcd(a, b)
# 从键盘输入两个数
a = int(input("请输入第一个数:"))
b = int(input("请输入第二个数:"))
# 输出结果
print("最大公因数为:", gcd(a, b))
print("最小公倍数为:", lcm(a, b))
```
运行结果:
```
请输入第一个数:12
请输入第二个数:18
最大公因数为: 6
最小公倍数为: 36
```
相关问题
不用函数的情况下,用python写一段代码求两数的最大公因数和最小公倍数
可以使用辗转相除法来求最大公因数,再用最大公因数求得最小公倍数。
以下是代码实现:
```python
# 输入两个数
num1 = int(input("请输入第一个数:"))
num2 = int(input("请输入第二个数:"))
# 求最大公因数
a, b = num1, num2
while b:
a, b = b, a % b
gcd = a
# 求最小公倍数
lcm = num1 * num2 // gcd
# 输出结果
print("最大公因数为:", gcd)
print("最小公倍数为:", lcm)
```
输入:
```
请输入第一个数:12
请输入第二个数:18
```
输出:
```
最大公因数为: 6
最小公倍数为: 36
```
c语言求两个数的最大公因数和最小公倍数
在C语言中,可以使用欧几里得算法来求两个数的最大公因数(GCD)和最小公倍数(LCM)。
首先,我们来介绍一下欧几里得算法。该算法基于以下原理:两个数的最大公因数等于其中较小数与两数相除的余数的最大公因数。通过反复应用这个原理,可以逐步缩小两个数的范围,直到找到最大公因数。
下面是使用欧几里得算法求解最大公因数和最小公倍数的C语言代码:
```c
#include <stdio.h>
// 函数声明
int gcd(int a, int b);
int lcm(int a, int b);
int main() {
int num1, num2;
printf("请输入两个整数:");
scanf("%d %d", &num1, &num2);
// 调用函数求解最大公因数和最小公倍数
int result_gcd = gcd(num1, num2);
int result_lcm = lcm(num1, num2);
printf("最大公因数:%d\n", result_gcd);
printf("最小公倍数:%d\n", result_lcm);
return 0;
}
// 求最大公因数
int gcd(int a, int b) {
if (b == 0) {
return a;
} else {
return gcd(b, a % b);
}
}
// 求最小公倍数
int lcm(int a, int b) {
return (a * b) / gcd(a, b);
}
```
以上代码中,`gcd`函数用于求解最大公因数,`lcm`函数用于求解最小公倍数。在`main`函数中,用户输入两个整数,然后调用这两个函数进行计算,并输出结果。
希望以上代码能够帮助到你!
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)