最大最大公約数は AからBを割った余りをCとする。 BからCを割った余りをDとする。 ……… というように繰り返して行き、割りきれたら 割った方の数が最大公約数になります。 (分かりづらくてすみません)