유클리드 알고리즘

🚩 1. [Lv.0] 분수의 덧셈 📌 1-1. 문제 설명 두 분수의 합을 구하는 문제 구한 합을 기약 분수로 나타내고 분자와 분모를 순서대로 담은 배열을 반환 📌 1-2. 문제 풀이 📍 주어진 코드 두 분수의 분자(numer)와 분모(denom)를 인자로 받고 두 분수의 합을 int배열[분자, 분모] 로 반환한다. class Solution { public int[] solution(int numer1, int denom1, int numer2, int denom2) { } } 📍 통분하여 두 분수의 합을 계산 두 분모의 곱을 공통분모로 통분한다. int newNumer = numer1 * denom2 + numer2 * denom1; int newDenom = denom1 * denom2; 📍 유클리드..
모험가 죠
'유클리드 알고리즘' 태그의 글 목록