您好,肖大哥就為大家解答關于最大公約數和最小公倍數的求法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.。

本文就講到這里，希望大家會喜歡。