最大公約数

最大公約数を求める方法の一つである『ユークリッド互除法』のプログラムを書くことが今回の目的だ。まずは紙と鉛筆で具体例を計算をし、計算の中身を理解することが大切だ。