Joonas blog (deprecated)
Algorithm with Problem Solving
2014년 7월 21일 월요일
1735 - 분수 합
입력받는 순서대로 A B C D 라고 했을 때,
A/B + C/D 를 기약분수의 형태로 나타내는 문제이다.
A/B + C/D 는 다시말해 (A*D)+(B*C)/(B*D)
(중등수학:분수 참고)
라는 말인데, 기약분수란 더 이상 약분되지 않는 분수를 말한다고 한다.
분자를 v라 하고, 분모를 u 라 하고 할 때, 분자 분모에 각각 v와 u의 공약수를 나누면 된다!
공약수(=공통된 약수)로 나누면 더 이상 나눌 약수가 없다는 의미이다.
댓글 없음:
댓글 쓰기
최근 게시물
이전 게시물
홈
피드 구독하기:
댓글 (Atom)
게시글 목록
블로그 옮김
카카오 블라인드 채용 테스트 후기 (2차)
카카오 블라인드 채용 테스트 후기 (1차)
삼성전자 대학생 우수 프로그래머 캠프 후기
Visual Studio에서 C++ 컴파일 에러가 나시나요?
Sublime Text 3에서 "프로시저 시작 지점" 오류 해결법
MongoDB 설치 후 저장 디렉토리 변경 주의사항
2022 - 사다리
1939 - 중량제한
2146 - 다리 만들기
1
2
3
4
5
6
7
8
9
10
댓글 없음:
댓글 쓰기