質問編集履歴
3
誤字
test
CHANGED
File without changes
|
test
CHANGED
@@ -14,62 +14,40 @@
|
|
14
14
|
|
15
15
|
|
16
16
|
|
17
|
-
|
17
|
+
#include <stdio.h>
|
18
18
|
|
19
|
+
main()
|
20
|
+
|
19
|
-
|
21
|
+
{
|
22
|
+
|
23
|
+
int a, b, r, temp;
|
20
24
|
|
21
25
|
|
22
26
|
|
27
|
+
while( 1 ) {
|
28
|
+
|
29
|
+
printf( "2つの自然数を指定してください : " );
|
30
|
+
|
31
|
+
if( scanf( "%d, %d", &a, &b ) != 2 ) break;
|
32
|
+
|
33
|
+
if( a < b ) { temp = a; a = b; b = temp; }
|
34
|
+
|
23
|
-
i
|
35
|
+
if( b < 1 ) continue;
|
24
36
|
|
25
37
|
|
26
38
|
|
27
|
-
|
39
|
+
//ユークリッドの互除法により最大公約数を求める
|
28
40
|
|
29
|
-
|
41
|
+
while( (r = a % b) != 0 ) {
|
30
42
|
|
31
|
-
|
43
|
+
a = b;
|
32
44
|
|
45
|
+
b = r;
|
33
46
|
|
47
|
+
}
|
34
48
|
|
35
|
-
if(
|
49
|
+
printf( "最大公約数は%d\n", b );
|
36
|
-
|
37
|
-
p = a;
|
38
|
-
|
39
|
-
q = b;
|
40
50
|
|
41
51
|
}
|
42
52
|
|
43
|
-
|
44
|
-
|
45
|
-
if(a<=b){
|
46
|
-
|
47
|
-
p = b;
|
48
|
-
|
49
|
-
q = a;
|
50
|
-
|
51
|
-
|
53
|
+
}
|
52
|
-
|
53
|
-
|
54
|
-
|
55
|
-
while(1)
|
56
|
-
|
57
|
-
{
|
58
|
-
|
59
|
-
r = p % q;
|
60
|
-
|
61
|
-
if(r==0)
|
62
|
-
|
63
|
-
break;
|
64
|
-
|
65
|
-
}
|
66
|
-
|
67
|
-
|
68
|
-
|
69
|
-
printf("最大公約数 = %d\n", p);
|
70
|
-
|
71
|
-
|
72
|
-
|
73
|
-
return 0;
|
74
|
-
|
75
|
-
}
|
2
gkji
test
CHANGED
File without changes
|
test
CHANGED
@@ -1,4 +1,6 @@
|
|
1
|
+
コード
|
2
|
+
|
1
|
-
c言語
|
3
|
+
```c言語
|
2
4
|
|
3
5
|
無限ループとbreak文でユークリッドの互除法を作成したい
|
4
6
|
|
@@ -8,7 +10,7 @@
|
|
8
10
|
|
9
11
|
|
10
12
|
|
11
|
-
#include <stdio.h>
|
13
|
+
> 引用テキスト#include <stdio.h>
|
12
14
|
|
13
15
|
|
14
16
|
|
1
test
CHANGED
File without changes
|
test
CHANGED
@@ -1,12 +1,10 @@
|
|
1
1
|
c言語
|
2
2
|
|
3
|
-
無限ループとbreak文でユークリッドの互除法を作成
|
3
|
+
無限ループとbreak文でユークリッドの互除法を作成したい
|
4
4
|
|
5
|
-
|
5
|
+
このままだと最大公約数は表示されません。
|
6
6
|
|
7
|
-
間違っているか
|
7
|
+
どこが間違っているのでしょうかお願いします。
|
8
|
-
|
9
|
-
お願いします。
|
10
8
|
|
11
9
|
|
12
10
|
|
@@ -66,7 +64,7 @@
|
|
66
64
|
|
67
65
|
|
68
66
|
|
69
|
-
printf("最大公約数 = %d\n",
|
67
|
+
printf("最大公約数 = %d\n", p);
|
70
68
|
|
71
69
|
|
72
70
|
|