Notes_JP

POINT 整数の最大公約数の求め方． 繰り返し2数の割り算を計算することで，最大公約数がわかる． 整数$a$と$b$の最大公約数を求める方法に「ユークリッドの互除法」と呼ばれる方法があります．名前は難しそうですが，やっていることはとても簡単です．実際，英語では "Euclidean algorithm" （ユークリッドの方法くらいの…