三日坊主ブログ

意外と続いてます。。。

ユークリッド互除法かあ

 

ガロア理論の頂を踏む (BERET SCIENCE)

ガロア理論の頂を踏む (BERET SCIENCE)

 

 なんとか2日目。

ユークリッド互除法なんて、初めて知ってもうた。噂には聞いていたけど。

 

問1.1 851と185の最大公約数を求めよ。

851÷185=4 余り 111

185÷111=1 余り 74

111÷74=1 余り 37

74÷37=2 余り 0

んで、37が答えって感じで求めるアルゴリズムのことらしい。ふーん。