大家好,又见面了,我是你们的朋友全栈君。
首先我们应该知道最大公约数和最小公倍数的基本概念
最大公约数:指两个或多个整数共有约数中最大的一个
最小公倍数:俩数相乘除以最大公约数
一、最大公约数
方法一:穷举法
先令最大公约数max为1,当俩个数x、y都能被循环变量 i 整除时,把循环变量 i 赋值给最大公约数max,这样在循环结束后,就求得了最大公约数,但是这种做法过于复杂,耗时。
方法二:辗转相除法
先比较俩数的大小,然后::::;用两数中的较大数除以较小数,当余数不为零时,用较小数替换较大数,再用余数替换较小数,(大家可以脑补一下传递的画面)直到余数零,输出较小数即为最大公约数,这里的较大数也可以理解为被除数,较小数也可以理解为除数。
方法三:更相减损法
用两个数中较大数x减去较小数y,如果差z等于0,那么最大公约数为x,如果不等于0,则将y的值给x,y的值给z,继续相减直到差为0,此时最大公约数为x。
二、最小公倍数
这里只举一个例子,看上图第29行,记住公式就行,一般不难
发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/145516.html原文链接:https://javaforall.cn
【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛
【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...