您好,肖大哥就为大家解答关于最大公约数和最小公倍数的求法java相信很多小伙伴还不知道,现在让我们一起来看看吧！

1、将每个数用2、3、5、7等素因子（不能再分解为其他两个正整数的自然数）的乘积，最大公约数就是相同素因子的乘积；而最小公倍数则是相同的取一次，和其他所有的素因子的乘积。

2、例：40=2*2*2*5 30=2*3*5最大公约数：两个式子中都有一个2和5，所有最大公约数就是2*5=10.最小公倍数：2和5只取一次，其他还有2、2和3；所有最小公倍数是2*5*2*2*3=120.。

本文就讲到这里，希望大家会喜欢。