백준 배수와 약수 C++

박원빈·2024년 4월 21일

알고리즘 🤔

목록 보기
5/26
post-thumbnail


소스 코드

#include <iostream>
using namespace std;

int main() {
    int n, m;
    while (1) {
        cin >> n >> m;
        if (n == 0 && m == 0) {
            break;
        }
        
        if (n % m == 0) {
            cout << "multiple" << "\n";
        } else if (m % n == 0) {
            cout << "factor" << "\n";
        } else {
            cout << "neither" << "\n";
        }
    }
}

풀이 과정

수학의 배수와 약수 개념, 그리고 프로그래밍 언어의 연산자를 적절히 활용하면
매우 쉽게 풀 수 있는 문제였습니다.

0개의 댓글