-
Notifications
You must be signed in to change notification settings - Fork 0
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
[Bronze III] Title: 배수와 약수, Time: 44 ms, Memory: 31120 KB -BaekjoonHub
- Loading branch information
Showing
2 changed files
with
52 additions
and
0 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,42 @@ | ||
# [Bronze III] 배수와 약수 - 5086 | ||
|
||
[문제 링크](https://www.acmicpc.net/problem/5086) | ||
|
||
### 성능 요약 | ||
|
||
메모리: 31120 KB, 시간: 44 ms | ||
|
||
### 분류 | ||
|
||
사칙연산, 수학 | ||
|
||
### 제출 일자 | ||
|
||
2024년 6월 11일 17:42:17 | ||
|
||
### 문제 설명 | ||
|
||
<p>4 × 3 = 12이다.</p> | ||
|
||
<p>이 식을 통해 다음과 같은 사실을 알 수 있다.</p> | ||
|
||
<p>3은 12의 약수이고, 12는 3의 배수이다.</p> | ||
|
||
<p>4도 12의 약수이고, 12는 4의 배수이다.</p> | ||
|
||
<p>두 수가 주어졌을 때, 다음 3가지 중 어떤 관계인지 구하는 프로그램을 작성하시오.</p> | ||
|
||
<ol> | ||
<li>첫 번째 숫자가 두 번째 숫자의 약수이다.</li> | ||
<li>첫 번째 숫자가 두 번째 숫자의 배수이다.</li> | ||
<li>첫 번째 숫자가 두 번째 숫자의 약수와 배수 모두 아니다.</li> | ||
</ol> | ||
|
||
### 입력 | ||
|
||
<p>입력은 여러 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 10,000이 넘지않는 두 자연수로 이루어져 있다. 마지막 줄에는 0이 2개 주어진다. 두 수가 같은 경우는 없다.</p> | ||
|
||
### 출력 | ||
|
||
<p>각 테스트 케이스마다 첫 번째 숫자가 두 번째 숫자의 약수라면 factor를, 배수라면 multiple을, 둘 다 아니라면 neither를 출력한다.</p> | ||
|
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,10 @@ | ||
while 1: | ||
a, b = map(int, input().split()) | ||
if a==b==0: | ||
break | ||
elif a%b == 0: | ||
print('multiple') | ||
elif b%a == 0: | ||
print('factor') | ||
else: | ||
print('neither') |