問題 第 問 を自然数とする。つの整数の最大公約数を求めよ。 解答 をで割った商が、余りだから よって、との最大公約数は、との最大公約数に等しく、それはの約数である。 同様に、をで割った商が、余りだから よって、との最大公約数は、との最大公約数に…