Algorithm/백준

[브론즈3/파이썬] 5086 - 배수와 약수

제티맛초코 2024. 12. 24. 02:50

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

 


 


 

내 코드 (36ms)

while True:
    a, b = map(int, input().split())
    if a == 0 and b ==0:
        break
    else:
        if a%b==0:
            print("multiple")
        elif b%a==0:
            print("factor")
        else:
            print("neither")

 

더보기

풀이과정

 

# 테스트 케이스의 개수가 정해져 있지 않기 때문에 while True문을 사용했다 

# a=0, b=0인 입력값이 들어오면 break해서 while문을 탈출하고, 그게 아닌 이상(else문) 계속 반복되도록 설정했다

# a%b는 a를 b로 나눈 나머지이다. => 즉, a가 b의 배수라면 a%b=0이어야 한다.


 

다른 사람 코드  (ms)

#

 

더보기

풀이과정

 

#


깨달은 점