プログラムが自分自身を呼び出す処理のことを「再帰呼出し」といいます。 今回は再帰呼出しを使って、2つの数の最大公約数を求める方法を解説します。 最大公約数を求めるために、今回は『ユークリッドの互除法』と呼ばれるアルゴリズムを使います。再帰呼出…