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

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

자유글 유클리드 호제법

2021.04.24 18:00

noname 조회 수:1935

질/답 게시판의 질문
 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

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

번호 제목 글쓴이 날짜 조회 수
공지 장애 복구 안내 [9] 관리자 2017.05.04 155120
769 [취미] DOSBOX에서 WinLaTeX (1994) [7] noname 2021.07.02 1281
768 구결 조판 시도 [5] file noname 2021.05.18 1749
» 유클리드 호제법 [8] file noname 2021.04.24 1935
766 LaTeX으로 편집한 이상한 책 하나 [4] 판돌이 2021.05.19 1897
765 삼각형과 원 [7] file 김퍼프 2021.05.02 1822
764 회비 입금하신 분을 찾습니다. yihoze 2021.05.03 1661
763 KTUG 사설 저장소 미러 (CRAN 0-Cloud-East-Asia) 정상화 안내 [3] 배성호 2021.05.02 1578
762 [잡담] latex 실행 시간 [2] noname 2021.04.03 1898
761 hzexam.sty를 위한 파이썬 스크립트 [2] file yihoze 2021.04.20 1496
760 lilypond와 LaTeX [3] file cantabile 2018.03.05 5995
759 상쾌한 아침입니다. 필교 2021.04.17 1467
758 가입인사 드려요 필교 2021.04.16 1467
757 옛한글, pua 폰트를 활용해보자 [5] noname 2021.04.07 1679
756 runbox? [3] file 판돌이 2021.04.08 2389
755 TL 2021 TL Manager 번역 파일 [3] file Dennis 2021.04.05 1551
754 시험지, 문제지, 학습지 제작에 필요한 몇 가지 [10] noname 2021.03.29 1660
753 LaTeX로 멋진 출판을 할 수 있는 편집자를 모십니다. kyungmoon 2021.03.23 2102
752 [제안] 문서 샘플을 공유해주십시오 [11] noname 2021.03.19 1673
751 올려주신 HzGuide를 템플릿으로 Rmarkdown 연결한 문서 아웃풋입니다. [3] file 이삭 2021.03.20 1652
750 텍 문서들을 한 파일에 담아 두고 심심할 때 꺼내 보기 [7] file yihoze 2021.02.23 1673



XE Login