728x90
https://www.acmicpc.net/problem/5086
5086번: 배수와 약수
문제 4 × 3 = 12이다. 이 식을 통해 다음과 같은 사실을 알 수 있다. 3은 12의 약수이고, 12는 3의 배수이다. 4도 12의 약수이고, 12는 4의 배수이다. 두 수가 주어졌을 때, 다음 3가지 중 어떤 관계인지 구하는 프로그램을 작성하시오. 첫 번째 숫자가 두 번째 숫자의 약수이다. 첫 번째 숫자가 두 번째 숫자의 배수이다. 첫 번째 숫자가 두 번째 숫자의 약수와 배수 모두 아니다. 입력 입력은 여러 테스트 케이스로 이루어져 있다. 각 테스
www.acmicpc.net
#include <iostream>
using namespace std;
int main() {
cin.tie(NULL);
ios_base::sync_with_stdio(false);
while (true) {
int a, b;
cin >> a >> b;
if (a == 0 && b == 0) {
break;
}
if (a % b == 0) {
cout << "multiple\n";
}
else if (b % a == 0) {
cout << "factor\n";
}
else {
cout << "neither\n";
}
}
return 0;
}728x90
'알고리즘 문제' 카테고리의 다른 글
| [백준] 2589번 보물섬 (0) | 2020.04.07 |
|---|---|
| [백준] 2630번 색종이 만들기 (0) | 2020.03.30 |
| [백준] 10996번 별 찍기 - 21 (0) | 2020.03.30 |
| [백준] 10039번 평균 점수 (0) | 2020.03.29 |
| [백준] 14681번 사분면 고르기 (0) | 2020.03.29 |