令和8年7月31日(金)、筑波大学数理物質系/人工知能科学センター准教授の照井章先生をお招きし、「『ユークリッドの互除法』でアルゴリズムを体験しよう」というテーマで講座を実施しました。参加者は中学生・高校生含めて57名でした。


「倍数」や「約数」の定義から始まり、中学生でも理解しやすいように工夫された講義でした。その中で、割り切るとは何か、最大公約数とは何かなど、数学的な定義を一つ一つ確認しながら、「拡張されたユークリッドの互除法」に向けて準備を行いました。生徒とコミュニケーションをとりながら、全員が理解できるように時間をかけて説明をしていただきました。最終的には、拡張されたユークリッドの互除法を、アルゴリズムに沿って計算し、最大公約数を全員で求めることができました。
大学数学の分野の内容であるが、中学生や高校生でも取り組みやすく、大変興味深い内容でした。講義後の質疑応答の時間では、生徒から複数の質問がなされ、議論が活発に交わされました。解散後も、照井先生へ質問する生徒の姿も見られました。
