回答編集履歴
1
追記しました。
test
CHANGED
|
@@ -12,3 +12,25 @@
|
|
|
12
12
|
}
|
|
13
13
|
|
|
14
14
|
```
|
|
15
|
+
失礼しました。こちらのようなやりかたをしたかったのですね。
|
|
16
|
+
[最大公約数の求め方](https://www.studyplus.jp/393)
|
|
17
|
+
|
|
18
|
+
|
|
19
|
+
```C
|
|
20
|
+
int gcd(int a, int b)
|
|
21
|
+
{
|
|
22
|
+
int min = a;
|
|
23
|
+
int max = b;
|
|
24
|
+
int x;
|
|
25
|
+
if (a < 1 || b < 1) return 1;
|
|
26
|
+
if (a == b) return a;
|
|
27
|
+
if (a > b){
|
|
28
|
+
min = b;
|
|
29
|
+
max = a;
|
|
30
|
+
}
|
|
31
|
+
x = max % min;
|
|
32
|
+
if (x == 0) return min;
|
|
33
|
+
return gcd(min,x);
|
|
34
|
+
}
|
|
35
|
+
|
|
36
|
+
```
|