从键盘输入两个正整数,求其最大公约数和最小公倍数
时间: 2023-11-10 07:06:52 浏览: 92
好的,以下是 Python 代码实现:
```python
# 定义函数,输入两个正整数,返回它们的最大公约数和最小公倍数
def gcd_lcm(a, b):
# 求最大公约数
x, y = a, b
while y:
x, y = y, x % y
gcd = x
# 求最小公倍数
lcm = a * b // gcd
return gcd, lcm
# 从键盘输入两个正整数
a = int(input('请输入第一个正整数:'))
b = int(input('请输入第二个正整数:'))
# 调用函数,输出最大公约数和最小公倍数
gcd, lcm = gcd_lcm(a, b)
print('{}和{}的最大公约数是{},最小公倍数是{}'.format(a, b, gcd, lcm))
```
你可以运行这段代码,输入任意两个正整数,即可得到它们的最大公约数和最小公倍数。
相关问题
从键盘输入两个正整数+求其最大公约数和最小公倍数
以下是Python实现从键盘输入两个正整数并求最大公约数和最小公倍数的代码:
```python
# 读取输入的两个正整数
num1, num2 = map(int, input().split())
# 求最大公约数
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
# 求最小公倍数
def lcm(a, b):
return a * b // gcd(a, b)
# 输出结果
print(lcm(num1, num2), gcd(num1, num2))
```
输入两个正整数后,程序会先调用gcd函数求最大公约数,再调用lcm函数求最小公倍数,并将结果输出。
从键盘输入两个正整数,求其最大公因数和最小公倍数,C语言
在C语言中,我们可以使用欧几里得算法(Euclidean Algorithm)来求最大公约数(Greatest Common Divisor, GCD),然后利用性质 `gcd(a, b) * lcm(a, b) = a * b` 来计算最小公倍数(Least Common Multiple, LCM)。以下是简单的程序示例:
```c
#include <stdio.h>
// 函数声明:计算最大公约数
int gcd(int a, int b);
// 输入两个正整数
int main() {
int num1, num2;
printf("请输入两个正整数:");
scanf("%d %d", &num1, &num2);
// 检查输入是否为正整数
if (num1 <= 0 || num2 <= 0) {
printf("输入的数必须是非负整数。\n");
return 1;
}
// 计算最大公约数
int result = gcd(num1, num2);
printf("这两个数的最大公约数是:%d\n", result);
// 计算最小公倍数
int lcm = (num1 * num2) / result;
printf("这两个数的最小公倍数是:%d\n", lcm);
return 0;
}
// 欧几里得算法实现
int gcd(int a, int b) {
while (b != 0) {
int temp = b;
b = a % b;
a = temp;
}
return a;
}
```
阅读全文