File tree Expand file tree Collapse file tree 1 file changed +12
-7
lines changed Expand file tree Collapse file tree 1 file changed +12
-7
lines changed Original file line number Diff line number Diff line change 1
1
// Authored by : scsc3204
2
- // Co-authored by : -
3
- // http://boj.kr/8e359fb229604e5f848bf6c9e72afea8
2
+ // Co-authored by : BaaaaaaaaaaarkingDog
3
+ // http://boj.kr/ed2a89937cce44aba6b1a18869dd16bc
4
4
#include < bits/stdc++.h>
5
5
using namespace std ;
6
6
7
- int gcd (int a, int b) { return (a ? gcd (b % a, a) : b); }
7
+ int gcd (int a, int b) {
8
+ if (a == 0 ) return b;
9
+ return gcd (b%a, a);
10
+ }
8
11
9
- int lcm (int a, int b) { return (a / gcd (a, b) * b); }
12
+ int lcm (int a, int b) {
13
+ return a / gcd (a, b) * b;
14
+ }
10
15
11
16
int main () {
12
17
ios::sync_with_stdio (0 );
@@ -15,12 +20,12 @@ int main() {
15
20
int a, b, c, d;
16
21
cin >> a >> b >> c >> d; // a/b + c/d
17
22
18
- int l = lcm (b, d);
23
+ int l = lcm (b, d); // 분모
19
24
a = l / b * a; // al / bl = (al / b) / l
20
25
c = l / d * c; // cl / dl = (cl / d) / l
21
26
22
- int sum = a + c; // {(al / b) + (cl / d)} / l
27
+ int sum = a + c; // {(al / b) + (cl / d)} / l, 분자
23
28
int g = gcd (l, sum);
24
29
25
30
cout << sum / g << ' ' << l / g; // 기약분수의 분자 분모 형태로 만듦
26
- }
31
+ }
You can’t perform that action at this time.
0 commit comments