ユークリッド互除法かあ
なんとか2日目。
ユークリッド互除法なんて、初めて知ってもうた。噂には聞いていたけど。
問1.1 851と185の最大公約数を求めよ。
851÷185=4 余り 111
185÷111=1 余り 74
111÷74=1 余り 37
74÷37=2 余り 0
んで、37が答えって感じで求めるアルゴリズムのことらしい。ふーん。
なんとか2日目。
ユークリッド互除法なんて、初めて知ってもうた。噂には聞いていたけど。
問1.1 851と185の最大公約数を求めよ。
851÷185=4 余り 111
185÷111=1 余り 74
111÷74=1 余り 37
74÷37=2 余り 0
んで、37が答えって感じで求めるアルゴリズムのことらしい。ふーん。