N을 받고 a와 비교할떄 N=a*x+ M 에서 M과 a가 서로 약수배수인지 계속해서 확인하고 N=a, a=M을 하면서 반복하는건디... 이러면 무슨문제가 발생하나요?

아 애초에 타임리미트엿군요 다시하겟습니다