백준 5086번: 배수와 약수

https://www.acmicpc.net/problem/5086

1. 문제

4 × 3 = 12이다.

이 식을 통해 다음과 같은 사실을 알 수 있다.

3은 12의 약수이고, 12는 3의 배수이다.

4도 12의 약수이고, 12는 4의 배수이다.

두 수가 주어졌을 때, 다음 3가지 중 어떤 관계인지 구하는 프로그램을 작성하시오.

1. 첫번째 숫자가 두번째 숫자의 약수이다.
2. 첫번째 숫자가 두번째 숫자의 배수이다.
3. 첫번째 숫자가 두번째 숫자의 약수와 배수 모두 아니다.

2. 알고리즘

배수 판별식 - K % N == 0 / N % K == N

약수 반별식 - N % K == 0 / K % N == K

3. 코드

#include <iostream>
#include <sstream>
#include <string>
#include <algorithm>
#include <functional>
#include <vector>
#include <list>
#include <queue>
#include <deque>
//#include <map>
#include <set>
#include <stack>
#include <cstring>
 
#define MAX_SIZE 100
#define INF 0x7fffffff
 
using namespace std;
 
int dx[4] = {1, -1, 0, 0};
int dy[4] = {0, 0, -1, 1};
 
 
int main() {
 
    
    while (true) {
        int n,k; cin >> n >> k;
        if (n+k ==0) {
            break;
        }
 
        if (k % n == 0 && n % k == n) {
            cout << "factor" << "\n";
        } else if(n % k ==0 && k % n == k) {
            cout << "multiple" << "\n";
        } else {
            cout << "neither" << "\n";
        }
    }
    return 0;
}