2018/08/07 微編集最大公約数と最小公倍数を求める ～1/3 割れるだけ割ってみる～最大公約数と最小公倍数を求める ～2/3 素因数分解を利用する～最大公約数と最小公倍数を求める ～3/3 ユークリッドの互除法を利用する～ ←この記事 最後に ユークリッドの互…

最大公約数と最小公倍数を求める ～1/3 割れるだけ割ってみる～最大公約数と最小公倍数を求める ～2/3 素因数分解を利用する～ ←この記事最大公約数と最小公倍数を求める ～3/3 ユークリッドの互除法を利用する～ ここでは 素因数分解 を使って最大公約数と…