問題 第 問 を以上の整数とする。 との最大公約数を求めよ。 は整数の乗にならないことを示せ。 解答 をで割ると、商がで余りがだから よって、との最大公約数は、との最大公約数に等しい。 を以上の整数とする。 （偶数）のとき、 これはで割ると余る数だか…