https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AW1l1s2KWn4DFARC&categoryId=AW1l1s2KWn4DFARC&categoryType=CODE 문제를 이해하였고 코드를 작성하는 중이다 유클리드 알고리즘 사용해야한다 https://blockdmask.tistory.com/53