タグ: ユークリッド互除法

　ユークリッド互除法をまとめよう。何をやってるかのイメージを知ってもらうため、絵を使ってわかりやすく説明していく。 1. 何のために使うの？ 　ユークリッド互除法の使い道は ２つの数の最大公約数を求められる 分母と分子の …