teratail header banner
teratail header banner
質問するログイン新規登録

回答編集履歴

2

コード修正

2018/03/18 13:19

投稿

katoy
katoy

スコア22328

answer CHANGED
@@ -77,18 +77,18 @@
77
77
  int m = m0;
78
78
  int n = n0;
79
79
  if (swap != 0) {
80
- if (m0 < n0) {
80
+ if (m < n) {
81
- int tmp = m0;
81
+ int tmp = m;
82
- m = n0;
82
+ m = n;
83
- n = tmp;
83
+ n = tmp;
84
- }
84
+ }
85
85
  }
86
86
 
87
87
  do {
88
- count++;
88
+ count++;
89
- int d = m % n;
89
+ int d = m % n;
90
- m = n;
90
+ m = n;
91
- n = d;
91
+ n = d;
92
92
  } while (n != 0);
93
93
  // printf("gcd(%d, %d)=%d\n", m0, n0, m);
94
94
 

1

脱字

2018/03/18 13:19

投稿

katoy
katoy

スコア22328

answer CHANGED
@@ -1,4 +1,4 @@
1
- > ... 件式が有る意味はなんですか?...
1
+ > ... 件式が有る意味はなんですか?...
2
2
 
3
3
  m > n になるような処理をする理由は、 % の計算回数を減らすためです。
4
4