プロのプログラマーを目指して、経験や知識を共有するブログです。ご参考になれば。。
最大公約数を探すアリゴリズム。
XをYで割った時の剰余をRとすると、XとYの最大公約数は、YとRの最大公数に等しい
XをYで割った時の剰余をRとすると、
XとYの最大公約数は、YとRの最大公数に等しい
この定理を利用し、
R=0となるまで、YとRを変えながら、探す。
X ≧ Y とする。
1. X÷Y を Rとする
2.R が0 でない間、3から5を繰り返す
3.XにYを代入
4.YにRを代入
5.X÷Y を Rに代入
6.R=0となった時のYが最大公約数
1.基本は、フォールトトレイランス 故障が発生しても、動作を続け、大きな可用性を実現する。 フォールトトレイランスを実現する考え方として 「フェイルセーフ」「フェイルソフト」などの考え方がある。 (1)フェイルセーフ（安全重視です） システムに障害が発生しても、部分停...
0 件のコメント:
コメントを投稿