今回は、『最大公約数と最小公倍数』に関する問題です。 整数における最大公約数を求めるアルゴリズムは、『ユークリッドの互除法』が有名です。今回はこのアルゴリズムを使って、コードを書いていきます。