编写程序,输入任意两个数计算其最大公约数和最小公约数
时间: 2024-03-16 21:45:38 浏览: 51
好的,以下是Python 3的代码实现:
```python
def gcd(a, b):
"""
计算a和b的最大公约数
"""
while b:
a, b = b, a % b
return a
def lcm(a, b):
"""
计算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
# 定义函数用于计算最大公约数
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("最大公约数为:%d" % gcd(a, b))
print("最小公倍数为:%d" % lcm(a, b))
```
您只需要在命令行或者集成开发环境 (IDE) 中运行这段代码,输入两个正整数即可得到它们的最大公约数和最小公倍数。
编写一个函数用于计算两个整数的最大公约数和最小公倍数,在主函数中任意输入两个整数,调用函数计算其最大公约数和最小公倍数。
以下是一个用辗转相除法计算最大公约数和最小公倍数的函数:
```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
```
在主函数中,您可以使用 `input()` 函数获取用户输入的整数,然后调用 `gcd_lcm()` 函数计算它们的最大公约数和最小公倍数:
```python
a = int(input("请输入第一个整数:"))
b = int(input("请输入第二个整数:"))
gcd, lcm = gcd_lcm(a, b)
print(f"{a} 和 {b} 的最大公约数是 {gcd}")
print(f"{a} 和 {b} 的最小公倍数是 {lcm}")
```
示例输出:
```
请输入第一个整数:24
请输入第二个整数:36
24 和 36 的最大公约数是 12
24 和 36 的最小公倍数是 72
```
阅读全文