2013-01-28から1日間の記事一覧
引き続き整数計算の世界。 ノート 最大公約数。第2章で有理数(分数で表せる数)の計算を実装する事になるが、約分の際にGCDが計算出来る必要がある。 ユークリッドの互除法 aをbで割った時の余りをrとした時、aとbの最大公約数はbとrの最大公約数に等しい…
引き続き整数計算の世界。 ノート 最大公約数。第2章で有理数(分数で表せる数)の計算を実装する事になるが、約分の際にGCDが計算出来る必要がある。 ユークリッドの互除法 aをbで割った時の余りをrとした時、aとbの最大公約数はbとrの最大公約数に等しい…