[파이썬][백준 5086번] 배수와 약수

1. 문제

[Bronze III] 배수와 약수 - 5086

문제 링크

성능 요약

메모리: 30840 KB, 시간: 72 ms

분류

사칙연산(arithmetic), 수학(math)

출처: 백준, https://https://www.acmicpc.net/

2. 해결방법 시간복잡도

1. 단순 코딩 O(N)

3. 문제 해결 및 코드

---

• 주석을 참고하면서 이해를 돕습니다.

4. 알고리즘 및 해설

1. while문을 통해 두 값이 0인 경우가 아닌 이상 반복문을 계속 돌린다.
2. if문을 통해 3가지 경우에 따라 문제에서 제시한 결과에 맞게 출력문을 출력한다.