질/답 게시판의 질문
 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} 이렇게 명령을 주면 

이런 그림을 지가 계산해서 그려줍니다. 빨간 색으로 gcd를 표시했습니다.

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

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

* tex: euclideanalgorithm.tex

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