https://x.com/i/status/1883523023350997314
　最大公約数を求める計算法としてあるのが「ユークリッドの互除法」

　私は学校でユークリッドの互除法は習っていません。
　リタイヤしてから、暇に飽かせて高校数学を再勉強し始めて、その折にユークリッドの互除法を始めて勉強しました。

　2つの数字があったとして、一般には多くの公約数がありますが、そのうちの最大公約数を「機械的」に求める手法としてユークリッドの互除法があります。　

　この動画の中で、最大公約数は一般的には素因数分解して求めるが、対象の数が大きい場合に素因数分解が難しい場合もある。
　このときに、機械的な計算で最大公約数を求めるには、ユークリッドの互除法を使えばよい,,,と。