PS/BOJ

[백준] 5086.cpp : 배수와 약수

bconfiden2 2020. 6. 10. 07:57

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 a,b;

int main(void)
{
  while(true)
  {
    cin >> a >> b;
    if(a==0 && b==0)
    {
      break;
    }
    // 둘 중 하나라도 0 이 입력된 경우 에러발생하기때문에 따로 처리
    if(a == 0 || b == 0)
    {
      cout << "neither" << '\n';
      continue;
    }
    // 3개 케이스 각각 처리
    if(b % a == 0) cout << "factor" << '\n';
    else if(a % b == 0) cout << "multiple" << '\n';
    else cout << "neither" << '\n';
  }
}

 

[Try]

1. 나머지 연산자 사용해서 구함. 브론즈3 인 만큼 어렵지 않다