배수와 약수

import sys


def main():
    input = sys.stdin.readline

    while True:
        a, b = map(int, input().split())
        if a == b == 0:
            break

        if b % a == 0:
            print("factor")
        elif a % b == 0:
            print("multiple")
        else:
            print("neither")


main()

2753.윤년 문제에서 알아본 배수와 약수 판정 방법을 그대로 구현하면 해결할 수 있습니다.