[C++] BOJ 5086번 : 배수와 약수

📝 문제

---

💻 실행 코드

// BOJ 5086번 : 배수와 약수
#include <iostream>
using namespace std;

int main() {
    while(true){ // 무한 반복문
        int a, b;
        cin >> a >> b;
        if(a == 0 && b == 0) break; // 둘 다 0을 입력받으면 종료
        if(a % b == 0 && a / b > 0) cout << "multiple" << "\n"; // 나머지가 0이고 a / b가 0보다 클 때는 배수
        else if(b % a == 0 && b / a > 0) cout << "factor" << "\n"; // 나머지가 0이고 b / a거 0보다 클 때는 약수
        else cout << "neither" << "\n"; // 둘 다 아닐 때
    }
}

---

📚 문제 풀이

반복문을 통해 a와 b를 입력받고, 둘 다 0일 때는 종료
a / b의 나머지가 0이고 몫이 0보다 클 경우엔 배수이므로 multiple 출력
b / a의 나머지가 0이고 몫이 0보다 클 경우엔 약수이므로 factor 출력
둘 다 아니라면 neither 출력

---

✅ 실행 결과