从键盘输入两个数,求最大公约数和最小公倍数
时间: 2023-08-02 07:12:08 浏览: 100
c代码-输入两个正整数m和n,求其最大公约数和最小公倍数。
可以使用欧几里得算法来求最大公约数,最小公倍数可以通过最大公约数和两数之积的关系来求。
以下是使用 Python 编写的代码示例:
```python
a = int(input("请输入第一个数:"))
b = int(input("请输入第二个数:"))
# 求最大公约数
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
max_divisor = gcd(a, b)
print("最大公约数为:", max_divisor)
# 求最小公倍数
min_multiple = a * b // max_divisor
print("最小公倍数为:", min_multiple)
```
输入两个数后,程序会输出它们的最大公约数和最小公倍数。
阅读全文