[알고리즘/문제풀이/BOJ 5086번] 배수와 약수

배수와 약수 문제는 정수의 특성을 활용하는 문제이다. 서로 같지 않은 자연수는 약수 관계, 배수 관계, 아무것도 아닌 관계 중 1가지를 가지게 된다. 이 점을 유의하여 나머지를 기준으로 분류하여 요구하는 문장을 출력하면 된다.

작성한 코드는 다음과 같다.

---

#include<stdio.h>

int num1, num2;

int main(void) {

	while (1) {
		scanf("%d %d", &num1, &num2);
		if (num1 == 0 && num2 == 0) break;
		else {
			if (num2 % num1 == 0) {
				printf("factor\n");
			}
			else if (num1 % num2 == 0) {
				printf("multiple\n");
			}
			else {
				printf("neither\n");
			}
		}
	}
}

문제의 지문은 다음의 링크에서 확인할 수 있다.

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