py从键盘输入两个整数,求它们的最大公约数和最小公倍数
时间: 2024-05-05 21:15:59 浏览: 9
```python
# 求最大公约数
def gcd(a, b):
if b == 0:
return a
return gcd(b, a % b)
# 求最小公倍数
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 实现的程序,可以接收两个整数并计算它们的最大公约数和最小公倍数:
```python
# 定义函数,用于计算最大公约数
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)
# 从键盘上输入两个整数
num1 = int(input("请输入第一个整数:"))
num2 = int(input("请输入第二个整数:"))
# 输出最大公约数和最小公倍数
print("{0}和{1}的最大公约数为:{2}".format(num1, num2, gcd(num1, num2)))
print("{0}和{1}的最小公倍数为:{2}".format(num1, num2, lcm(num1, num2)))
```
使用方法:
1. 将以上代码保存为`.py`文件;
2. 通过命令行或终端进入到该文件所在的目录;
3. 执行`python 文件名.py`命令即可运行程序;
4. 按照程序提示,输入两个整数,即可得到它们的最大公约数和最小公倍数的计算结果。
python编码输入两个正整数m和n,求其最大公约数和最小公倍数。
好的,您的问题是如何用Python编写求两个正整数m和n的最大公约数和最小公倍数的程序呢?下面是一个示例代码:
```python
# 输入两个正整数m和n
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 = m * n // gcd
# 输出结果
print('最大公约数为:', gcd)
print('最小公倍数为:', lcm)
```
您可以在Python交互界面或者使用Python编写一个.py文件,然后运行这个程序来得到最大公约数和最小公倍数的结果。注意,输入的两个数必须是正整数,程序中没有做类型检查或者异常处理,所以如果输入的是其他类型的数或者负数可能会导致程序异常退出。