問題…７７５と３２９の最大公約数を求めなさい。…解答と解説…ユークリッドの互除法を使います。７７５＝３２９×２＋１１７、 ３２９＝１１７×２＋９５、 １１７＝９５×１＋２２、９５＝２２×４＋７、２２＝７×３＋１、７＝１×７＋０ よって、ｇ(７７５、３２９)＝ｇ(３２９、１１７)＝ｇ(１１７、９５)＝ｇ(９５、２２)＝ｇ(２２、７)＝ｇ(７、１)＝１ よって、１ が答えです。最大公約数の問題は算数でもありますが数学でも様々な形で出てきます。私の塾でもユークリッドの互除法が苦手な人が多いようです。東京都 算数、数学の個別指導塾、序理伊塾。