最大公約数、最小公倍数の求め方についてまとめてみました。
ご参考になりますと幸いです。