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 조회 수:2621

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

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

번호 제목 글쓴이 날짜 조회 수
1020 Asia 글꼴이 다시 나왔네요. [8] gromov 2010.08.22 44163
1019 html5 사이트 몇 개 [1] 에드 2010.06.13 44016
1018 [알림] 신청마감 - 문서작성 워크숍 2011 [5] ischo 2011.05.09 43665
1017 새해 복 많이 받으세요. [3] Progress 2011.01.01 43623
1016 네이버 나눔글꼴 OFL로 공개하기로 했습니다. [7] 권순선 2010.06.04 43503
1015 한/글 2010을 설치하였습니다. [3] Kunggom 2010.06.16 43283
1014 TeXWorksEditor 탬플릿에 대하여 [5] 2011.05.02 43275
1013 Adobe 사의 Source Sans Pro 폰트 패밀리 [7] file Progress 2012.08.14 43210
1012 Windows 사용자를 위한 (ko.)TeX Live 2014 관련 안내 [1] 관리자 2014.09.23 43199
1011 iPad에서 텍을 사용할 수 있는 모양이네요. [3] 더하기 2011.04.29 43142
1010 [알림] 한국텍학회 트위터 개설 [8] karnes 2010.10.02 42667
1009 [건의]예전처럼 위키 링크를 메인 화면과 메뉴에 배치하는 것이 어떨까 합니다. [2] Kunggom 2010.07.20 42654
1008 레이텍 스타일 만들기: 맥처럼 또는 윈도우즈처럼 [11] file yihoze 2010.07.19 42579
1007 와우. 드디어! Dennis 2009.12.19 42539
1006 [잡담] Twitter 계정을 만들며 [6] ChoF 2010.03.27 42089
1005 [잡담] 크누스 할아버지 연구실 [4] file 작은나무 2010.10.21 42002
1004 파이데이 이야기 [1] file noname 2019.03.14 41852
1003 Windows 7 (64bit) ko.TeX Live 2011 Font cache problem [1] file nova de hi 2011.10.10 41759
1002 ConTeXt에서 은글꼴 사용하기 [8] 정달영 2012.03.13 41756
1001 고생이 막심 [4] 이윤석 2010.10.28 41752



XE Login