最大公約数と最小公倍数

2つの整数に共通する約数のうち最大のものが最大公約数、共通する倍数のうち最小のものが最小公倍数です。

例:12と18

• 最大公約数:6
• 最小公倍数:36

素因数分解して、共通の素因数を取り出すと求めやすくなります。