用python完成:求输入两个数的最大公约数
时间: 2024-02-04 07:37:01 浏览: 56
好的,请输入两个数:
```python
num1 = int(input("请输入第一个数:"))
num2 = int(input("请输入第二个数:"))
def gcd(a,b):
if b == 0:
return a
else:
return gcd(b,a%b)
print("最大公约数为:",gcd(num1,num2))
```
相关问题
python:键盘输入两个正整数,求这两个数的最大公约数和最小公倍数
最大公约数可以使用辗转相除法进行求解,最小公倍数可以根据最大公约数求出,以下是 Python 代码实现:
```
a = int(input("请输入第一个正整数:"))
b = int(input("请输入第二个正整数:"))
# 求最大公约数
def gcd(x, y):
if y == 0:
return x
return gcd(y, x % y)
gcd_num = gcd(a, b)
print("最大公约数为:", gcd_num)
# 求最小公倍数
lcm_num = a * b // gcd_num
print("最小公倍数为:", lcm_num)
```
笑话:为什么程序员总喜欢用鼠标点两下,而不是敲一下回车呢?因为这样可以再次确认自己的选择!
用python编写程序求输入两个数的最大公约数
好的,这个问题属于数学问题,我可以为您提供代码示例。
请看以下代码:
```python
def gcd(x, y):
while y != 0:
x, y = y, x % y
return x
print("请输入两个数,以空格隔开:")
a, b = map(int, input().split())
print("最大公约数为:", gcd(a, b))
```
您可以将两个数输入,程序会输出它们的最大公约数。
阅读全文