두 수를 입력으로 받아 최대 공약수와 최소 공배수를 구하는 프로그램

import java.io.*;

public class chp4_8_5 {
	static int gcd(int n, int m) {
		while(n!=m)
			if(n>m) n-=m;
			else m-=n;
		return n;
	}
	public static void main(String[] args) throws java.io.IOException{
		BufferedReader input = new BufferedReader(new InputStreamReader(System.in));
		int n,m;
		
		n = Integer.parseInt(input.readLine());
		m = Integer.parseInt(input.readLine());
		
		int gcd = gcd(n,m);
		int lcd = (m/gcd) * (n/gcd) * gcd;
		
		System.out.println("gcd = " + gcd);
		System.out.println("lcd = " + lcd);
	}

}