输出最小公倍数和最大公约数的代码py
时间: 2024-05-10 18:16:01 浏览: 54
最小公倍数和最大公约数可以使用辗转相除法来计算。
最大公约数代码:
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
```
最小公倍数代码:
```python
def lcm(a, b):
return a * b // gcd(a, b)
```
其中 `//` 表示整除运算。
使用示例:
```python
a = 12
b = 18
print("最大公约数:", gcd(a, b))
print("最小公倍数:", lcm(a, b))
```
输出结果:
```
最大公约数: 6
最小公倍数: 36
```
相关问题
python编写程序,从键盘输入两个正整数,计算两个数的最小公倍数和最大公约数
好的,我可以帮你写出这个程序。请你打开你的Python环境,然后创建一个新的.py文件,将以下代码复制粘贴进去:
```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)
if __name__ == '__main__':
a = int(input("请输入第一个正整数:"))
b = int(input("请输入第二个正整数:"))
print("最大公约数为:", gcd(a, b))
print("最小公倍数为:", lcm(a, b))
```
保存文件后,在命令行中执行该程序即可从键盘输入两个正整数,计算两个数的最小公倍数和最大公约数。程序首先定义了两个函数,gcd用于计算两个数的最大公约数,lcm用于计算两个数的最小公倍数。然后使用input函数从键盘输入两个正整数。接着调用gcd和lcm函数计算最大公约数和最小公倍数,并输出结果。
python实现最大公约数和最小公倍数计算。从键盘接收两个整数,编写程序求出这两 个整数的最大公约数和最小公倍数。
好的,这是 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("最大公约数:%d" % gcd(a, b))
print("最小公倍数:%d" % lcm(a, b))
```
你可以将以上代码保存为 .py 文件,通过运行该文件,在命令行中输入两个整数,即可得到它们的最大公约数和最小公倍数的计算结果。
阅读全文