코딩/백준 문제 (브론즈)

[백준/5086/C언어] 배수와 약수 _ 풀이

룻밤 2023. 8. 17. 19:12

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

 

5086번: 배수와 약수

각 테스트 케이스마다 첫 번째 숫자가 두 번째 숫자의 약수라면 factor를, 배수라면 multiple을, 둘 다 아니라면 neither를 출력한다.

www.acmicpc.net


풀이

#include <stdio.h>
int main() {
	int a, b;

	while (1) {
		scanf("%d %d", &a, &b);
        // a와 b가 동시에 0일때 종료
		if (a == 0 && b == 0) break;
        // a가 b의 약수일때
		if (b % a == 0) printf("factor\n");
        // a가 b의 배수일때
		else if (a / b > 0 && a % b == 0) printf("multiple\n");
        // 아무것도 아닐때
		else printf("neither\n");
	}

	return 0;
}