NAL-6295前回のエントリで最小公倍数を出す法則を見つけたが、その過程で最大公約数を出している事が分かった。xとyの素因数リストの中にある重複部分を掛けた結果が最大公約数。重複した部分が無い場合は1が最大公約数。残ったxの素因数リストを乗算して算出した値にyを掛けると、xとyの最小公倍数になる。2,2,5のうちの重複部分である、2,2をかけると、4となり、12と20の最大公約数は4である。Arcimedia.。