유클리드 호제법도 ㅈㄴ 만만하게 보고 확장 유클리드 호제법 같이 문제 응용으로 가면 턱턱 막히더라 부끄럽게도 이때 %가 모듈러 연산인거 처음 앎 ㅇㅇ