💡프로그래머스 - 분수의 덧셈
◽ 문제
◽ 입력 & 출력
◽ 풀이
-
1번째 줄: math모듈의 gcd()를 사용하기위해 import한다.
-
3~4번째 줄: 기본적인 분수의 덧셈을 위해 분모와 분자를 구한다.
-
6번째 줄 for문: 만약 gcd()를 구해서 gcd가 1이면 더 이상 약분을 할 수없는 즉 분모와 분자가 서로소면 그대로 분모와 분자를 return한다.
-
8번째 줄 else: 만약
gcd()가 1이 아니면최대공약수가 존재한다는 뜻이기 때문에 최대공약수로 나눠주고 return한다.
✅ 간결한 풀이
- 같은 풀이이지만 더욱 간결하다.
💡배운점
◽ 최대공약수(Greatest Common Divisor, GCD)
-
공약수(common divisor)란 두 수 이상의 여러 수의 공통된 약수를 의미
-
최대공약수(GCD) 란 두 수 이상의 여러 수의 공약수 중 최대인 수
-
최대공약수가 1 이면 두 수는 서로소(coprime) 관계
