[정올 Begginer_Coder - 수학1] 1658.최대공약수와 최소공배수_자바JAVA

 

[ 문제 ]  정올 1658.최대공약수와 최소공배수

문제 링크 :  www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=931&sca=2030

JUNGOL

 

 

---

 

[ 입출력 ]

 

---

 

[ 풀이 ]

 

< 접근 방법 및 풀이 >

• 최대공약수 구하고, 그다음 최소공배수 구함. JAVA코드 참고

< 주의할 점 >

• 없음

 

---

 

JAVA코드

package 수학1;

import java.util.Scanner;

public class 최대공약수와최소공배수_1658 {

	public static void main(String[] args) {
		Scanner sc = new Scanner (System.in);
		int N = sc.nextInt();
		int M = sc.nextInt();
		int min = Math.min(N, M); //두 자연수 중 작은 수
		
		int GCD = 0 , lCM = 0; //최대 공약수, 최소 공배수
		for (int i = 1; i <= min; i++) {
			if( N % i == 0 && M % i == 0) GCD = i;
		}
		lCM = (N * M) / GCD;
		
		System.out.println(GCD);
		System.out.println(GCM);
	}
}

---

 

REVIEW

 

수학공식만 잘 알아도 쉽게 푸는 문제.