$\GCD{m}{n}$の計算はいくら多く深みに入ったとしても無限には続かず、たかだか$m+n$の繰り返しで終わる」リサ「証明完了」この続きは有料会員登録をすると読むことができます。cakes会員の方はここからログイン1週間無料のお試し購読するcakesは定額読み放題のコンテンツ配信サイトです。簡単なお手続きで、サイト内のすべての記事を読むことができます。cakesには他にも以下のような記事があります。ガール」の中高生たちが数学トークをする楽しい読み物です。数学のおもしろさと学ぶよろこびを味わいましょう。本シリーズはすでに12巻も書籍化されている大人気連載です。使えない高学歴は無意味。ひろし)「数学ガール」シリーズ著者。翻訳され、コミック化もされている。プログラムの計算回数を減らすためにmodを導入し、さらに場合分けを工夫して簡潔にしていくところが面白かった。停止性の証明のm+nがむずい。今ちょうどユークリッドの互除法について勉強してたからタメになった。記事の書籍化のお問い合わせcakes。