画面にすじが入る件について。グラフィックカードのファームウェアをアップデートしたところ、かなり発生頻度が減り、とりあえずあまり気にならない程度にはなったがまだ完全にはなくならない。何が問題なのだろう。今度サポートにでも電話してみよう。

結論は正しいけど導く過程が何か間違っている。 最悪のケースの美しさここで、どんな場合に互除法が最も苦戦するかを考えてみましょう。余りで割ることを繰り返しているのですから、この余りがなるべく減らないような整数の対を用意すればいいことになります…