안녕하세요 저는 박민성입니다.
오늘은 백준 5086번 배수와 약수를 풀어 보겠습니다.

문제를 보면
입력은 두 수가 공백을 기준으로 주어집니다. 마지막줄은 0 0으로 끝냅니다.
출력은 앞에 수가 뒤에 수에 약수면 factor 배수면 multiple를 출력합니다.
저는 문제를 보고 끝내는 것이 0 0이면 끝내기 때문에 while문을 사용하여 입력을 받고 그 입력 값이 0 0이면 while문을 탈출하게 코드를 생각했습니다.

이렇게 코드를 쓰고 마지막으로 간단하게 a랑 b를 아뒤로 바꾸면서 % 나머지를 체크해주면 약수와 배수를 확인할 수 있습니다.
b가 앞이면 약수 a가 앞이면 배수

이것이 전체 코드입니다.
이렇게 백준에 제출하였더니

정답이었습니다.
'알고리즘 C#' 카테고리의 다른 글
| 백준 10250번 ACM 호텔 C#으로 문제 풀어보기 (2) | 2025.08.14 |
|---|---|
| 백준 16430번 제리와 톰 C#으로 문제 풀어보기 (4) | 2025.08.10 |
| 백준 1292번 쉽게 푸는 문제 C#으로 문제 풀어보기 (3) | 2025.08.07 |
| 백준 1964번 오각형, 오각형, 오각형… C#으로 문제 풀어보기 (0) | 2025.08.05 |
| 백준 23972번 악마의 제안 C#으로 문제 풀어보기 (3) | 2025.08.04 |