문제https://www.acmicpc.net/problem/2609 접근 방법1. 최대공약수는 유클리드 호제법으로 구합니다.2. 최소공배수는 N * M / (최대공약수) 로 구할수 있습니다.  코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { private static BufferedReader br; private static StringTokenizer st; private static StringBuilder sb; private static int N,M; public static void input() thr..