潘石屹用Python解决100个问题 | 最大公约数

时间:2022-07-22
本文章向大家介绍潘石屹用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))

随机文章
本站知识点必读
最近更新