[백준]배수와 약수

2020. 8. 21. 23:061일 1 알고리즘

두 수가 주어졌을 때, 다음 3가지 중 어떤 관계인지 구하는 알고리즘을 만들어봅니다.

x, y = map(int, input().split())

while (x, y) != (0, 0):
    if x % y == 0:
        print("multiple")
    elif y % x == 0:
        print("factor")
    else:
        print("neither")
    
    x, y = map(int, input().split())

여기서는 0,0을 을떄까지 반복시켜주며 x와 y로 나눌시 나머지값이 0이면 multiple, 0이면 factor 그외 나머지는 neither로 출력하여줍니다

'1일 1 알고리즘' 카테고리의 다른 글

[백준]소인수 분해  (0) 2020.08.24
[백준]약수  (0) 2020.08.24
[백준]잃어버린 괄호  (0) 2020.08.20
[백준]ATM  (0) 2020.08.20
회의실배정  (0) 2020.08.18