日本の数学Aだけの整数の内容

Number theory in Japan's Math A

互除法や不定方程式を英語で説明するときは Euclidean algorithm・linear Diophantine equation と言う。米国の高校の参照（CED・OpenStax・IM・CK-12）にはどちらも出てこないので、手順も一緒に示す。

日本

高等学校学習指導要領解説（数学A「数学と人間の活動」）は、ユークリッドの互除法と二進法を扱うものとし、互除法を使って一次不定方程式の整数解を求めることも考えられる、と書く。

米国

米国の高校の参照（CED・OpenStax・IM・CK-12）に Euclidean algorithm・Diophantine equation の語は出てこない。大学の離散数学の Levin は 6.2 で congruent modulo n と一次不定方程式（6.2.5 Solving Linear Diophantine Equations）を扱い、Euclidean algorithm にも触れる。