유클리드 알고리즘을 이용한 최대 공약수

function gcd(m, n) {
  if (m % n === 0) return n;
  return gcd(n, m % n);
}

이해가 바로 되는 영상을 찾았다.

https://youtu.be/JUzYl1TYMcU