[백준/JAVA]5086번 배수와 약수

2025. 5. 5. 20:18·코딩테스트/백준

문제

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

두 수 A, B가 주어졌을 때 B가 A의 배수면 "multiple", A가 B의 배수면 "factor", 둘 다 아니면 "neither" 출력하는 문제였다.

문제 풀이

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));
		int A, B;
		while(true) {
			StringTokenizer t = new StringTokenizer(br.readLine(), " ");
			A=Integer.parseInt(t.nextToken());
			B=Integer.parseInt(t.nextToken());
			if(A==0 && B==0) break;
			if(B%A==0) {
				System.out.println("factor");
			}else if(A%B==0) {
				System.out.println("multiple");
			}else {
				System.out.println("neither");
			}
		}
	}
}

'코딩테스트 > 백준' 카테고리의 다른 글

[백준/JAVA]9506번 약수들의 합  (0) 2025.05.06
[백준/JAVA]2501번 약수 구하기  (0) 2025.05.05
[백준/JAVA]2869번 달팽이는 올라가고 싶다  (0) 2025.05.04
[백준/JAVA]2292번 벌집  (0) 2025.03.22
[백준/JAVA]2903번 중앙 이동 알고리즘  (0) 2025.03.21
'코딩테스트/백준' 카테고리의 다른 글
  • [백준/JAVA]9506번 약수들의 합
  • [백준/JAVA]2501번 약수 구하기
  • [백준/JAVA]2869번 달팽이는 올라가고 싶다
  • [백준/JAVA]2292번 벌집
yxxjxxeee
yxxjxxeee
  • yxxjxxeee
    공부 일지
    yxxjxxeee
  • 전체
    오늘
    어제
    • study N
      • Framework
        • Spring
      • Language
        • JavaScript
        • C | C++
        • JAVA
        • PHP
      • CS
        • 네트워크
        • 자료구조
        • 데이터베이스
        • 운영체제
      • DBMS
        • MySQL
      • 코딩테스트 N
        • 백준 N
        • 프로그래머스
        • LeetCode
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

    • 쇼핑몰 제작 프로젝트(PHP)
    • github
  • 공지사항

  • 인기 글

  • 최근 글

  • hELLO Designed By 정상우
    Version v4.10.2
yxxjxxeee
[백준/JAVA]5086번 배수와 약수
상단으로

티스토리툴바