[백준 13241] 최소공배수 JAVA

 

 

 

---

 

 

 

첫 번째 정수 a는 b보다 작아야 한다.

a가 1이라면 그냥 a와 b를 곱하면 된다.

 

b가 a로 나누어 떨어진다면 그냥 b가 최소공배수이다.

 

그것이 아니라면, 작업을 수행해야 한다.

d를 for문의 i처럼 활용하였다. 정수 b에 d를 곱해보면서, a와 나누어 떨어지는 수를 찾는 것이다.

for문 보다는 while문을 사용하기에 적절하다. 무한루프 while문에서 최소공배수 c를 찾으면 탈출하게 된다.

 

 

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int a = 0;	//첫 번째 정수
		long b = 0;	//두 번째 정수
		long c = 0;	//최소공배수
		int d = 2;	//i 역할
		
		a = sc.nextInt();
		b = sc.nextLong();
		
		if(a == 1) {
			System.out.println(a*b);
		}
		else if(b % a == 0){
			System.out.println(b);
		}
		else {
			while(true) {
				c = b * d;
				if(c % a ==0) {
					System.out.println(c);
					break;
				}
				d++;
			}
		}
	}
}

 

 

 

이 문제의 변형으로 1934번:최소공배수가 있다. 이 문제를 먼저 풀고 1934번에 도전하는 것을 추천한다.