조카가 공부를 잘하니보네요..
제가 딱 알려드릴게요.
19m+74n = 1를 만족하는 (m,n)를 하나만 찾아요.
참고로 (39,-10) 대입하면 만족합니다. 이건 그냥 노가다로 찾아야해요. 직접 몇개 해보면 금방 찾음.
그다음 양변에 k배를 해주면 19*39k+74*(-10k) = k 가 될거에요.
즉 m=39k, n=-10k 로 넣어주면 우변을 항상 k로 만들 수 있으니까. 13k꼴 나와서 두 집합이 같아요.