풀이 최대공약수는 유클리드 호제법을 사용해 구하고, 최대공약수를 구하면 최소공배수를 쉽게 구할 수 있다. 최대공약수 구하기 : 유클리드 호제법 2개의 자연수(또는 정식) a, b에 대해서 a를 b로 나눈 나머지를 r이라 하면(단, a>b), a와 b의 최대공약수는 b와 r의 최대공약수와 같다.
최소공배수 구하기 1) 두 수의 최대 공약수를 유클리드 호제법을 통하여 구한다. 2) 두 수 A, B를 곱한뒤 최대 공약수로 나눈 값을 최소 공배수로 출력한다. 소스코드 import java.util.Scanner; //1934 public class HelloJava { public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); for(int i=0; i
![[수학] 백준 알고리즘 1934 최소공배수](https://blogimgs.pstatic.net/nblog/mylog/post/og_default_image_160610.png)
#
1934
#
코테
#
코딩테스트
#
코드
#
최소공배수
#
최대공약수
#
자바
#
알고리즘
#
백준
#
문제
#
LCD
#
GCD
#
풀이
원문 링크 : [수학] 백준 알고리즘 1934 최소공배수
![[BFS, 위상정렬] 백준 1516 게임개발](http://blogimgs.pstatic.net/nblog/mylog/post/og_default_image_160610.png)
