用Python解决最大公约数问题

最新推荐文章于 2023-07-01 10:56:11 发布

原创最新推荐文章于 2023-07-01 10:56:11 发布 · 941 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#python #最大公约数

Python编程专栏收录该内容

17 篇文章

订阅专栏

博客介绍了使用辗转相除法的相关内容，结合Python语言来实现求最大公约数的功能，体现了Python在算法实现方面的应用。

使用辗转相除法：

a = eval(input('请输入一个数字：'))
b = eval(input('请输入另一个数字：'))
if a > b :
	max, min = a, b
	c = a % b
else :
	max, min = b, a
	c = b % a
if c == 0 :
	print('{}和{}的最大公约数为{}'.format(a,b,min))
else :
	while True :
		d = min % c
		if d == 0 :
			print('{}和{}的最大公约数为{}'.format(a,b,c))
			break
		else :
			min = c
			c = d