[BOJ] 백준 4342번 : 유클리드 게임 (JAVA)

문제 유클리드 게임은 두 명이서 하는 게임이고, 자연수 2개로 시작한다. 동혁이와 동규는 유클리드 게임을 하려고 한다.

동혁이가 먼저 시작한다. 동혁이는 큰 수를 작은 수의 배수만큼 뺀다.

이때, 큰 수는 음이.....