潘石屹用Python解决100个问题 | 最大公约数
最大公约数是一个小学算术的概念，还常常被用在社会学中，用来形容人们之间形成的最大共识，如“共通的意义空间”等说法。如何用程序来求任意两个数的最大公约数？
num_1=int(input("number_1=?"))
num_2=int(input("number_2=?"))
gcd=1
a=min(num_1,num_2)
for i in range(1,a+1):
if num_1%i==0 and num_2%i==0:
gcd=i;
print("{}和{}的最大公约数是{}".format(num_1,num_2,gcd))本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2020-07-27 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读