最大公约数、最小公倍数
* 最大公约数(a,b)
* 12的因数：1、2、3、4、6、12
* 18的因数：1、2、3、6、9、18
* 12和18的最大公约数——6
* 最小公倍数[a,b]
* A=2*3*7
* B=2*5*7
* AB的最小公倍数——2*3*5*7=210
*
* 两个数的积等于这两个数的的最大公约数与最小公倍数的积。即(a,b)*[a,b]=a*b
2021-10-27 21:14:44
1KB
1
Java求最大公约数、最小公倍数，输入两个正整数m和n，求其最大公约数和最小公倍数。最小公倍数可由原数除以最大公约数计算得到，这里使用了辗除法。
2021-10-27 20:34:11
774B
1
包含了：1.辗转相除法函数嵌套流程图2.辗转相除法函数递归流程图3.穷举法求最小公倍数流程图4.穷举法求最大公约数流程图5.更相减损术流程图
2021-09-22 08:15:46
214KB
1