728x90
반응형
문제
정답 풀이
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st;
while(true){
st = new StringTokenizer(br.readLine());
int x = Integer.parseInt(st.nextToken());
int y = Integer.parseInt(st.nextToken());
if (x == 0 && y == 0) break;
else{
if(y%x == 0) System.out.println("factor");
else if(x%y == 0) System.out.println("multiple");
else System.out.println("neither");
}
}
br.close();
}
}
- 메모리 14096KB
- 시간 124ms
무한루프를 돌려서 받은 값이 둘 다 0이면 break하고 그렇지 않으면 계속 실행을 해줍니다.
배수, 약수로 말만 다르게 했을 뿐 결과적으로 나머지 연산을 수행하면 0이 나와야 하는데
첫 번째 숫자가 대상인지, 두 번째 숫자가 대상인지에 따라서 출력만 다른거에요.
3은 12의 약수이고, 12는 3의 배수이다.
4도 12의 약수이고, 12는 4의 배수이다.
문제 속 이 문구를 보고 알아냈습니다.
728x90
반응형
'Computer Science (CS) > 알고리즘' 카테고리의 다른 글
[백준/Java] 9506번 약수들의 합 (0) | 2023.05.21 |
---|---|
[백준/Java] 2501번 약수 구하기 (0) | 2023.05.20 |
[백준/Java] 10757번 큰 수 A+B (0) | 2023.05.20 |
[백준/Java] 2869번 달팽이는 올라가고 싶다 (0) | 2023.05.20 |
[백준/Java] 1193번 분수찾기 (2) | 2023.05.19 |