ユークリッドの互除法で最大公約数出そうとして間違うんだけど

1 ：以下、＼(^o^)／でVIPがお送りします：2014/05/11(日) 05:23:49.77 ID:nctJ59wy0.net

88,78の最大公約数求めようとしたらなぜか「４」って出る…
誰か88,78をユークリッドの互除法でやってみてくれ…
こんなのが出来ないとかへこむわ…

2 ：以下、＼(^o^)／でVIPがお送りします：2014/05/11(日) 05:25:22.57 ID:nctJ59wy0.net

やってみてくれってのは自分が互除法でどうやっていったかを教えてくれ
って意味

3 ：以下、＼(^o^)／でVIPがお送りします：2014/05/11(日) 05:25:56.39 ID:t2TN32i/0.net

1+1＝2

4 ：以下、＼(^o^)／でVIPがお送りします：2014/05/11(日) 05:26:02.49 ID:sZnH5+TT0.net

プログラミングかなんかしてるの？

5 ：以下、＼(^o^)／でVIPがお送りします：2014/05/11(日) 05:29:35.79 ID:nctJ59wy0.net

>>4
うん一応…
最初に遊びで分数の足し算を計算する奴作ろうとして、
「あれ、これ最大公約数いるな」って思って関数作ろうとしたらこれ
泣きたい

6 ：以下、＼(^o^)／でVIPがお送りします：2014/05/11(日) 05:31:38.57 ID:3DnOhzX50.net

88%78=10
78%10=8
10%8=2
8%2=0
よって2

7 ：以下、＼(^o^)／でVIPがお送りします：2014/05/11(日) 05:32:29.52 ID:nctJ59wy0.net

あ、俺がやった方法は、まず

88 / 78 = 1...10
78 / 10 = 7...8
10 / 8 = 1...2
8 / 2 = 4...0

で、４って出た。
眠いから文章おかしいかも

8 ：以下、＼(^o^)／でVIPがお送りします：2014/05/11(日) 05:33:36.14 ID:nctJ59wy0.net

>>6
!!!!!!!!!!!!!!!!!!
ありがとうそうだった!!!!!!!
まず互除法のやり方を誤認識してたわorz

9 ：以下、＼(^o^)／でVIPがお送りします：2014/05/11(日) 05:35:11.83 ID:jmmFDN410.net

しゃーなしだな

10 ：以下、＼(^o^)／でVIPがお送りします：2014/05/11(日) 05:41:09.51 ID:nctJ59wy0.net

http://ideone.com/EtzpMw
最後にお礼にコードだけ貼っておく
無駄に長いのは分かってる…でも眠いから直す気はない

11 ：以下、＼(^o^)／でVIPがお送りします：2014/05/11(日) 05:43:22.83 ID:nctJ59wy0.net

ああ誰か無駄を添削してくれ
って言うの忘れてた…
起きたらログ速で見るから誰かお願いします。

12 ：以下、＼(^o^)／でVIPがお送りします：2014/05/11(日) 05:56:28.81 ID:3DnOhzX50.net

無駄というかnとmの入れ替えが上手く行ってないが