最大公约数的计算。从键盘接受两个整数,编写程序求出这两个整数的最大公约数和最小公倍数。(不使用Python提供的函数)
时间: 2024-05-06 07:20:15 浏览: 56
python 输入两个正整数计算最大公约数和最小公倍数 示例
5星 · 资源好评率100%
以下是Python代码实现:
```python
# 定义一个函数,求两个整数的最大公约数
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
# 从键盘接收两个整数
a = int(input("请输入第一个整数:"))
b = int(input("请输入第二个整数:"))
# 调用函数求出最大公约数
result = gcd(a, b)
# 输出结果
print("最大公约数为:", result)
print("最小公倍数为:", a * b // result)
```
我们可以看到,上述代码中定义了一个名为`gcd`的函数,用于求两个整数的最大公约数。在主程序中,我们从键盘接收两个整数,调用`gcd`函数求出它们的最大公约数,然后根据最大公约数求出最小公倍数,并将结果输出。
需要注意的是,在求最小公倍数时,我们使用了`//`运算符,它表示整数除法,结果为整数。这是因为最小公倍数是两个整数的乘积除以它们的最大公约数,而在Python 3中,两个整数相除默认是浮点数除法,因此需要使用`//`运算符进行整数除法。
阅读全文