5086. 배수와 약수 (자바, Java)

유클리드 호제법은 뒤에서 배워서, 그냥 무식하게 브루트-포스로 무식하게 반복문 돌려서 풀었다.

 

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));
		
		while (true) {
			String str = br.readLine();
			if (str.equals("0 0")) {
				break;
			}
			
			StringTokenizer st = new StringTokenizer(str," ");
			int x = Integer.parseInt(st.nextToken());
			int y = Integer.parseInt(st.nextToken());
			
			if (y%x==0) {
				System.out.println("factor");
			} else if (x%y==0) {
				System.out.println("multiple");
			} else {
				System.out.println("neither");
			}
		}

	}

}