問題…３００７と１６４９の最大公約数を求めなさい。解説と解答…ユークリッドの互徐法を使って、３００７＝１×１６４９＋１３５８ １６４９＝１×１３５８＋２９１ １３５８＝４×２９１＋１９４ ２９１＝１×１９４＋９７ １９４＝２×９７ よって、最大公約数は９７です。ユークリッドの互徐法は高校の数学の教科書にも載っています。これを簡単にしていくと、高校入試の数学や中学入試の算数になっていきます。個別指導塾の私の塾では、線分図等を書いて説明しています。東京都 算数、数学の個別指導塾、序理伊塾。