카테고리 없음

[16/47 수학 3] 백준 5086번 - 배수와약수

asdklfjlasdlfkj 2019. 12. 24. 13:58

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(){
    int a, b;
    cin >> a >> b;
    while(a != 0 && b != 0){
        if(b % a == 0){
            cout << "factor\n";
        }
        else if(a % b == 0){
            cout << "multiple\n";
        }
        else{
            cout << "neither\n";
        }
        cin >> a >> b;
    }
    return 0;
}