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

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

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




XE Login