数学 【問題】整数問題（2022年京都大学）
2022年京都大学で出題された問題です。n^2+2, n^4+2, n^6+2 の最大公約数を求める問題です。
互除法
数学 
数学 【問題】2379/3355、10033/12877を約分できるか？
2379/3355、10033/12877を約分する問題です。ユークリッド互除法を使って、分母分子の最大公約数を求めることができます。
数学 【問題】不定方程式
不定方程式は、方程式の数よりも未知数の数が多い方程式のことです。大学入試問題では不定方程式で解を整数解だけに限定して解を求めさせる問題がよく出題されます。不定方程式の解き方を紹介します。
数学 ユークリッドの互除法
最大公約数を求めるときに使う「ユークリッドの互除法」。大学入試では、整数問題で利用することが多いです。ユークリッド互除法の使い方を説明します。