Python 最大公约数算法-Python在线学习

题目
用户输入两个数字，请计算他们的最大公约数

解析
如果有一个自然数a能被自然数b整除,则称a为b的倍数,b为a的约数.几个自然数公有的约数,叫做这几个自然数的公约数.公约数中最大的一个公约数,称为这几个自然数的最大公约数.

答案

# Filename : lean001.py
# author by : www.py40.com

# Python 十进制转二进制、八进制、十六进制
x = int(input("请输入第一个数字："))
y = int(input("请输入第二个数字："))

temp = min(x,y)
for i in range(temp,0,-1):
	if(x%i==0 and y%i==0):
		print("最大公约数为：{}".format(i))
		break;

# Filename : lean001.py

# author by : www.py40.com

# Python 十进制转二进制、八进制、十六进制

x = int(input("请输入第一个数字："))

y = int(input("请输入第二个数字："))

temp = min(x,y)

for i in range(temp,0,-1):

if(x%i==0 and y%i==0):

print("最大公约数为：{}".format(i))

break;

未经允许不得转载：Python在线学习 » Python 最大公约数算法

Python 最大公约数算法

猜你喜欢

来吐槽吧 0