找最小公倍数和最大公约数

Posted 算法与编程之美

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了找最小公倍数和最大公约数相关的知识,希望对你有一定的参考价值。

0 引言

在我们小学已经学会了如何寻找两个数的最小公倍数和最大公约数的方法,那么现在我将使用python语言解决找两个数的最小公倍数和最大公约数,感受python带来的高效和便捷。

1 问题

已知两个数,用代码写出如何求两个数的最大公倍数和最小公倍数?举出实例。

2 方法

我们已经学过了python自定义函数,利用python自定义函数的方法解决上述问题。

3 实验结果与讨论

通过实验、实践等证明提出的方法是有效的,是能够解决开头提出的问题。

代码清单 1

def getnumber(x,y):
min_number=min(x,y)
for i in range(min_number,0,-1):
   if x%i == 0 and y%i == 0:
       max_number=i
       Break
min_number=x*y/max_number
return max_number,min_number
X,y=12,16
a,b = getnumber(x,y)
Print(a,b)
#运行:
4 48.0

4 结语

在使用python自定义函数解决问题后,对不懂的知识点要更加进一步去探索并解决其中有疑问的地方。解决问题后不仅对学过的知识点进一步巩固,还解决了一些不能解决的问题。

实习编辑:衡辉

稿件来源:深度学习与文旅应用实验室(DLETA)

以上是关于找最小公倍数和最大公约数的主要内容,如果未能解决你的问题,请参考以下文章

编程之美寻找数组中的最大值和最小值

怎么求Mat矩阵的最大最小值

Java泛型,返回数组最大值最小值

Java中如何获取一维数组最小值

拓扑排序找最大环最小环

C语言,输出两个数的最大供约数和最小公倍数,