최대공약수 (1) 썸네일형 리스트형 프로그래머스>코딩테스트 입문>분수의 덧셈 (C++) | 최대공약수, 최소공배수 나의 풀이 #include #include #include using namespace std; vector solution(int numer1, int denom1, int numer2, int denom2) { vector answer; int numer , denom; int gcd_num; numer = numer1 * denom2 + numer2 * denom1; denom = denom1 * denom2; gcd_num = gcd(numer, denom); while(gcd_num != 1) { numer /= gcd_num; denom /= gcd_num; gcd_num = gcd(numer, denom); } answer.push_back(numer); answer.push_back(den.. 이전 1 다음
