読んだ本

はじめまして数学〈3〉二階建ての数「分数」の世界 (幻冬舎文庫)

感想＆引用メモ

これは「ユークリッドの互除法」と呼ばれ2300年以上前に知られている，最大公約数のもっとも手際の良い求め方なのです。コンピュータの世界では，確実に結果が導かれる算法のことを「アルゴリズム」と呼んでいますが，この互除法こそが，史上初しかも今なお最強のアルゴリズムなのです。p122

最初これを知ったとき，目からウロコでした。今年の情報処理の問題にもなりました。