8000 Update 1735.cpp · jh2ee/basic-algo-lecture@6f20902 · GitHub
[go: up one dir, main page]

Skip to content

Commit 6f20902

Browse files
Update 1735.cpp
1 parent 5d2426a commit 6f20902

File tree

1 file changed

+12
-7
lines changed

1 file changed

+12
-7
lines changed

0x12/solutions/1735.cpp

Lines changed: 12 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -1,12 +1,17 @@
11
// Authored by : scsc3204
2-
// Co-authored by : -
3-
// http://boj.kr/8e359fb229604e5f848bf6c9e72afea8
2+
// Co-authored by : BaaaaaaaaaaarkingDog
3+
// http://boj.kr/ed2a89937cce44aba6b1a18869dd16bc
44
#include <bits/stdc++.h>
55
using namespace std;
66

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+
}
811

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+
}
1015

1116
int main() {
1217
ios::sync_with_stdio(0);
@@ -15,12 +20,12 @@ int main() {
1520
int a, b, c, d;
1621
cin >> a >> b >> c >> d; // a/b + c/d
1722

18-
int l = lcm(b, d);
23+
int l = lcm(b, d); // 분모
1924
a = l / b * a; // al / bl = (al / b) / l
2025
c = l / d * c; // cl / dl = (cl / d) / l
2126

22-
int sum = a + c; // {(al / b) + (cl / d)} / l
27+
int sum = a + c; // {(al / b) + (cl / d)} / l, 분자
2328
int g = gcd(l, sum);
2429

2530
cout << sum / g << ' ' << l / g; // 기약분수의 분자 분모 형태로 만듦
26-
}
31+
}

0 commit comments

Comments
 (0)
0