알고리즘 C#

백준 5086번 배수와 약수 C#으로 문제 풀어보기

minsoungdev 2025. 8. 9. 23:57

안녕하세요 저는 박민성입니다. 

 

오늘은 백준 5086번 배수와 약수를 풀어 보겠습니다.

문제를 보면

입력은 두 수가 공백을 기준으로 주어집니다. 마지막줄은 0 0으로 끝냅니다.

 

출력은 앞에 수가 뒤에 수에 약수면 factor 배수면 multiple를 출력합니다. 

 

저는 문제를 보고 끝내는 것이 0 0이면 끝내기 때문에 while문을 사용하여 입력을 받고 그 입력 값이 0 0이면 while문을 탈출하게 코드를 생각했습니다.

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

b가 앞이면 약수 a가 앞이면 배수

이것이 전체 코드입니다.

이렇게 백준에 제출하였더니 

정답이었습니다.