KTUG마당은 KTUG를 방문하는 모든 이용자가 대화를 나누고 소식을 전하는 곳입니다.

  • 로그인 없이 자유롭게 글을 읽고 쓸 수 있는 철학은 처음과 같이 계속됩니다.
  • Team Blog의 글을 이곳 게시판의 "정보글"로 모았습니다. Team blog는 기고자가 올린 글에 질문을 받는 부담을 줄이기 위하여 댓글을 허용하지 않았습니다. 그러나 이곳 게시판으로 모으면서 댓글을 달 수 있습니다. 게시물을 작성하실 때 댓글을 원하지 않으시면 댓글을 허용하시지 않으시기를 바랍니다. 또한 불필요한 소모성 댓글을 달지 않도록 주의하여 주시기를 바랍니다.
  • TeX과 관련된 질문이나 답변은 QnA 마당을 이용하십시오. TeX과 관련된 질문은 지웁니다
  • MathJax를 이용한 수식조판을 사용하실 수 있습니다. 여기를 참조하세요.
  • 스팸 글을 막기 위하여 짧은 시간 내에 다시 글이 등록되는 IP를 막거나, 광고 글을 막기 위하여 금지어로 .com, .net 등을 설정하고 있습니다. 다소간의 불편함이 있으시더라도 양해 바랍니다.
    • 금지어에서 stackexchange, stackoverflow, ctan, overleaf, , github, google.com, gmail.com, .org, .io, sil.org, wiki.com, tistory.com등은 해제하였습니다.
  • 사용하는 편집기는 CKeditor입니다. 편집기에서 [enter]를 누르면 <p> 태그가 들어가고, 문단으로 생각하고 한줄을 비웁니다. 글줄만 바꾸려면 shift-enter 를 누르시면 <BR>가 들어가므로 용도에 맞게 나누어 쓸 수 있습니다.

자유글 유클리드 호제법

2021.04.24 18:00

noname 조회 수:2651

질/답 게시판의 질문
 http://www.ktug.org/xe/index.php?mid=KTUG_QnA_board&document_srl=251559 
에서 유클리드 호제법 그림을 보니 이거 LaTeX이 계산하게 해줄 수 있겠다 싶었습니다. (그 질문 자체에 답변을 달지는 못했습니다만.)

실제
 http://www.ktug.org/xe/index.php?mid=KTUG_open_board&document_srl=232524
이런 글이 있는데 본질적으로 같은 거니까 똑같은 방법으로 그리면 되지 않을까 하는 거고요.

그 결과입니다. \eucgcd{106}{48} 이렇게 명령을 주면 
scrnsht.png
이런 그림을 지가 계산해서 그려줍니다. 빨간 색으로 gcd를 표시했습니다.

요즘은 유클리드 호제법을 이렇게 설명하는 걸 잘 못 본 것 같습니다만 저 어릴 적에 이 계산법을 실제 배운 적도 있습니다.

앞서 소개한 진법변환 나눗셈의 경우와 마찬가지로 coffin을 이용했고요, 재귀 호출하면서 결과가 나올 때까지 반복하는데 숫자의 대소에 따라 왼쪽 오른쪽을 번갈아 사용해야 해서 코드가 조금 복잡해졌습니다.

* tex: euclideanalgorithm.tex

순전히 재미로 해본 것이기는 하지만 혹시 아나요, 이런 것도 (좀 다듬어서) 쓸 데가 있을지.

번호 제목 글쓴이 날짜 조회 수
846 심심풀이 링크 file yihoze 2010.08.19 58525
845 [잡담] 스마트폰 쓰시는 분들을 위한 괜찮은 무료 LaTeX 어플 [2] anarinsk 2011.02.16 57568
844 Windows 사용자를 위한 TeX Live 2012 + ko.TeX 설치 일괄 처리 배치파일 [13] file 관리자 2012.07.11 56491
843 TeXworks 출시 예정 버전 번역 테스트 [3] file DohyunKim 2011.02.07 56431
842 [풀이] 워크숍 숙제 (오후 첫 번째 시간 curve2e 관련) [8] file Progress 2010.11.09 56301
841 [공지] spam 댓글로 발생하는 문제를 개선하기 위하여 초기화면의 게시글 정렬순서를 변경합니다. [3] 관리자 2011.11.21 56087
840 함초롬으로 이런 것도 가능한가요? [2] file 에드 2011.02.23 55345
839 도약을 기대하며... [9] ischo 2011.02.28 54972
838 [잡담] Amazon Kindle질렀습니다. [15] 양사장 2010.10.30 54421
837 [잡담]우연히 눈에 들어온 사소한 것 3가지. [4] Kunggom 2010.03.04 54117
836 학술대회 홈페이지를 방문하시면 progress 2011.02.16 53755
835 텍만이 할 수 있는 것 [1] yihoze 2011.02.22 53487
834 [잡담] 안 되는 게 어딨어? [25] yihoze 2010.03.29 53310
833 [잡담, 샘플문서, 소스] 러브레터 [9] file karnes 2010.03.09 53234
832 Lyx에 대해서.. [1] 초보초보 2011.02.24 52672
831 [잡담] 음성 검색 yihoze 2010.10.10 52532
830 Lyx 1.6.10 KoreanUCS file [2] file sookibae 2011.05.18 52123
829 한/글 워드프로세서의 포맷이 공개되었습니다. Kunggom 2010.06.30 50958
828 매뉴얼 스타일: 활용 예 [3] file yihoze 2010.03.09 50014
827 KoPub 서체 공개 ( 문화체육관광부와 한국출판인회의 ) [1] 샘처럼 2011.12.27 50000



XE Login