<![CDATA[
<p>그냥 줄여서<br></p><p><br></p><p>분수를 기약분수로 바꾸는 프로그램입니다;;<br></p><p><br></p><p><br></p><p>자작이구요. 다 뜯어 파헤쳐도 됩니다.<br></p><p><br></p><p><br></p><p><a href="javascript:checkVirus('grpid%3D1EgTQ%26fldid%3D4Yvk%26dataid%3D62%26fileid%3D1%26regdt%3D20090124131905&url=http%3A%2F%2Fcfile292.uf.daum.net%2Fattach%2F121A800B497A96AA085F5A')"><img src="https://t1.daumcdn.net/daumtop_deco/icon/icon.hanmail.net/editor/p_zip_s.gif" border="0" alt="첨부파일" class="vam"/> 분수를 기약분수로.zip</a></p><p><br></p><p>오류 있으면 말씀해주세요 !!<br></p>
<!-- -->
]]>
카페 게시글
[6.0]소스자료
6.0
10000 자리 이하의 분모와 분자를 가진 분수를 기약분수로 바꾸는..
레이펜버
추천 0
조회 182
09.01.24 13:19
댓글 5
다음검색
첫댓글 근데 왜 하필 10000자리 이하로 하셨을까..?
그 이상 쓸 필요가 없으니까요 ;;
GCD LCM 잘만 쓰면 기약분수 만들기는 쉽다는<선플하지마
최대공약수(GCD) 구해서 분자, 분모에서 나누면 되겠네요. ㅎㅎ 최대공약수는 유클리드의 호제법으로 구할 수 있고요.
10000자리를 쓰신 이유를 알겟어요^^;; 더 크게하니까.. 비베에서 막네요? ㅋㅋㅋ(이론 ㄱ-;;)