今回は,ユークリッドの互除法を図形を使って視覚的に理解してみましょう! Twitterのフォロワーさんが教えてくれたネタで,感動したので許可を取って当ブログで紹介させていただきます. 「ユークリッド互除法ってなんだっけ?」って方もご心配なく.はじめにしっかり復習してから,図形的理解を試みてみます. では,行ってみましょう!! ユークリッドの互除法の復習 まず,高校1年生の数学で習うユークリッドの互除法とはなんだったかを復習してみましょう. ユークリッドの互除法とは,簡単に最大公約数を求めることが出来る方法のことです ある2つの数字が与えられた時に,その両方をキレイに割り切ることができる数字の中で一番大きいものを最大公約数というのでした. 例えば,28と20の最大公約数は,4になります. さて,それでは次に,この最大公約数をユークリッドの互除法で求めてみましょう. 28と20の最大公約数を求