おはようございます☀️ 今日の朝活は久しぶりに数学ⅠAなど。 ユークリッドの互助法はそれ自体「かっけぇ〜」のに、それを利用して不定方程式の整数解を求めるとか、本当に美しい。 最初に考えた人頭よ過ぎる✨

例えば19^2(=361)未満の数は2×3×5×7×11×13×17=510510と互いに素なら素数。ユークリッドの互除法(割った余りを使う計算法)なら数ステップ。例)317は？(510510,317)=(317,140)=(140,37)=(37,29)=1より素数です。