6.从键盘接收两个整数,编写程序求出这两个整数的最大公约数和最小公倍数。
时间: 2023-06-10 20:05:16 浏览: 103
好的,让我来回答你的问题。这道题可以用辗转相除法来求解最大公约数,然后再用最大公约数求解最小公倍数。下面是代码实现:
```python
def gcd(a, b):
if b == 0:
return a
return gcd(b, a % b)
a = int(input("请输入第一个整数:"))
b = int(input("请输入第二个整数:"))
max_common_divisor = gcd(a, b)
min_common_multiple = a * b // max_common_divisor
print("最大公约数为:", max_common_divisor)
print("最小公倍数为:", min_common_multiple)
```
希望这个回答能够帮到你。
阅读全文