[구현/수학] 백준 5086 배수와 약수 - 파이썬(Python)

 

[ Contents ]

 

 

1. 문제 (링크 참조)

5086번: 배수와 약수

 

 

 

2. 문제 풀이

 주어진 두 수가 서로의 배수 혹은 약수인지 판별하는 문제입니다.

 

2022.01.19 - [Algorithm] - [Algorithm] 단골 1번 문제, 구현 / 수학

[Algorithm] 단골 1번 문제, 구현 / 수학

 

 

 

3. 코드

import sys
input = sys.stdin.readline

while True:
    n1, n2 = map(int, input().split())
    if n1 == 0 and n2 == 0:
        break

    elif n2 % n1 == 0:
        print("factor")

    elif n1 % n2 == 0:
        print("multiple")

    else:
        print("neither")

 n1이 n2의 약수이면, n2를 나눈 나머지가 0이 됩니다.

 n1이 n2의 배수라면, 반대로 n2로 나눈 나머지가 0이 됩니다.