5086번 배수와 약수

문제링크 : www.acmicpc.net/problem/5086

5086번: 배수와 약수

알고리즘

 1) 두 수 입력받기(종료조건에 부합하는지 확인)

 2) 두 수 사이의 배수관계 확인

    -> "첫번째수 / 두번째 수"의 나머지가 0이라면 첫번째 수가 두번째 수의 배수

    -> "두번째수 / 첫번째 수"의 나머지가 0이라면 두번째 수가 첫번째 수의 배수

    -> 위의 둘다 나머지가 0이 안나오면 아무 관계도 아님

import sys

while(True):
    N, M = map(int, sys.stdin.readline().split())
    if((N==0)&(M==0)):
        break

    if(N%M==0):
        print("multiple")
    elif(M%N==0):
        print("factor")
    else:
        print("neither")