Rankこの広告は、90日以上更新していないブログに表示しています。bの最大公約数を求める。bの最大公約数はユークリッドの互除法を用いる事で高速に算出することができる。bの余りをrとした時にbとrの最大公約数と等しい。ソースコード計算量ラメの定理より、計算量はaとbの小さい方の桁数の5倍らしい。109の整数同士の最大公約数を算出するための計算量はO(45)になるらしい。僕の環境では以下の値となった。xy平面上にN個の点が与えられる。(1)はてなブログをはじめよう!atiek1121さんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。