더북(TheBook)

스크래치로 구현하면 다음과 같습니다.

 

 

: 큰 수 나누기 작은 수를 하여 나머지가 0이면 작은 수가 바로 최대공약수가 됩니다.