[Programmers] Lv0 분수의 덧셈 Java
문제 출처 [프로그래머스 코딩 테스트 연습] https://school.programmers.co.kr/learn/courses/30/lessons/120808 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 분수의 덧셈을 할때 우리는 기본적으로 최대 공약수와 최대 공배수를 두 개 다 사용한다. 하지만 소스 코드에서는 최대 공약수만 사용한다. 기약 분수가 아닌 분수의 덧셈은 다음과 같다 분자 : numer1denom2 + numer2denom1 분모 : denom1*denom2 약수를 구하는 방법은 두개의 수에서 가장 작은 수를 하나씩 빼면서 두..
2023.01.28