디오판토스 방정식의 일반해를 구하려면 유클리드 호제법으로 특수해를 먼저 구해야 되는데.. 혹시 코드상으로도 꼭 특수해를 구하는 방법밖에 없는건가요..?

유클리드 호제법으로 특수해 구하는 방법은 컴퓨터 없이 풀거나, 숫자가 너무 클 때 사용합니다 이 문제는 숫자를 작게 주고 있으니 단순하게 x=1부터 해가 될 때까지 계속 x를 1씩 더해가는 반복문으로 구해보세요 * d가 (a와 b의 최대공약수) 로 나누어떨어지면 무조건 해가 존재합니다.