BOJ 5086 배수와 약수

1 개요

BOJ 5086 배수와 약수

• 백준 온라인 저지 5086번 문제
• BOJ 9단계

2 C++

#include <iostream>
using namespace std;

bool isFactor(int a, int b) {
    return a < b && b % a == 0;
}

string determine(int a, int b) {
    if(isFactor(a, b)) return "factor";
    if(isFactor(b, a)) return "multiple";
    return "neither";
}

int main() {
    int a, b;
    while(true) {
        cin >> a >> b;
        if(a == 0) break;
        cout << determine(a, b) << '\n';
    }
}