一种很少见的求最大公约数和最小公倍数的方法
最近有同学期末考试,有个老师出了一题求最小公倍数的问题。本来的话这样的东西在百度上是一大堆,但是他们的这位老师出的题目是程序的填空题有几个主要的地方被挖去了。而且这种求最小公倍数的方法很特殊。按照常规的思路几乎想不到,我也是查阅了很多资料才把程序写出来。
1.先来看下被挖去的地方
这种方法又有几个程序员能想到呢,这题出的还是很有难度的,在这里也算是学习了。
2.下面是完整的程序