카잉 달력

https://www.acmicpc.net/problem/6064


풀이

먼저 입력값으로 들어오는 m, n에 대한 카잉 달력의 셀 수 있는 최대 해의 수는 m, n의 최소공배수이다.
그리고 최소공배수는 'm * n / 최대공약수'이기 때문에 최대공약수를 구하는 유클리드 호제법을 사용하여 값을 구한다.

x, y가 표현될 수 있는 해인지 구하는 방법은 반복문을 통해 x에 m을 더한 수가 m, n의 최소공배수와 같가나 작을 때까지
m을 더해가며 n으로 나눈 나머지가 y와 같은지 비교하면 된다.
주의할 점으로 y의 값이 n과 같을 경우 나누었을 때 0이 됨으로 이 경우에는 y의 값을 0으로 조정해 준다.