이 문항에 대한 기존 Discuss를 여러 개 참고하여,
합동식과 유클리드 호제법에 대한 내용을 얼추 탐독했습니다.
(정수론 및 알고리즘 관련 내용을 배운 적이 없는 학생입니다.)
그럼에도 불구하고 주어진 세 조건을 해석하기가 여전히 어렵습니다..
이 세 조건을 이용하여 x나 y 중 어느 하나를 소거할 수 있는 방법이 있나요?
만약 x나 y를 소거해서 푸는 것이 아니라면, 당돌한 질문입니다만 이 문제를 해결하기 위한 방향성을 간략하게나마 제시해 주실 수 있으신가요?
감사합니다.
소거 대신 이중 반복문으로 x, y 모든 경우를 찾아서 식이 성립하는 경우를 찾으면 됩니다.
예를 들어 두 정수의 합이 100이하인 순서쌍들을 찾는 코드는
for(int x=0;x<=100;x++){
for(int y=0;y<=100;y++){
if(x+y<=100)printf("%d %d\n",x,y);
}
}
이렇게 만들 수 있습니다.
