21xrx.com
2024-12-23 00:42:08 Monday
登录
文章检索 我的文章 写文章
Java实现求最小公倍数和最大公约数的方法
2023-06-12 03:43:45 深夜i     --     --
Java 最小公倍数 最大公约数 辗转相除法 更相减损法

在Java中,求最小公倍数和最大公约数是很常见的需求。最小公倍数是指两个数的公共倍数中最小的那一个数,最大公约数是指两个数中最大的公共约数。

求最小公倍数的方法:

1.先求出两个数的最大公约数

2.用两个数的乘积除以最大公约数即可得到最小公倍数。

求最大公约数的方法:

1.辗转相除法:将较大数除以较小数,得到余数,再将除数变为原来的被除数,余数变为原来的除数,直到余数为0,则最大公约数就是前面的除数。

2.更相减损法:将两个数中较大的数减去较小的数,然后得到的结果作为新的两个数,重复进行减法操作,直到两个数相等,得到的数就是最大公约数。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复