[백준 5086 파이썬] 배수와 약수 (브론즈3, 정수론)

알고리즘 유형 : 정수론
풀이 참고 없이 스스로 풀었나요? : O

https://www.acmicpc.net/problem/5086

소스 코드(파이썬)

import sys
input = sys.stdin.readline

num = tuple(map(int, input().split()))

while num != (0, 0):
    a = num[0]
    b = num[1]
    
    if a < b and b % a == 0:
        print("factor")
    elif a > b and a % b == 0:
        print("multiple")
    else:
        print("neither")
        
    num = tuple(map(int, input().split()))

풀이 요약

1. 나머지 연산을 이용해 약수와 배수를 판별하는 문제

배운 점, 부족했던 점

• 쉬웠다.