백준2609

최대공약수, 최소공배수 메서드 생성하여 출력하기 최대공약수는 유클리드 호제법을 사용하여 구함. 최소공배수는 (두 수의 곱) 나누기 (최대공약수)로 구함. import java.util.Scanner; public class BOJ2609 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int x=sc.nextInt(); int y=sc.nextInt(); System.out.println(GCD(x,y)); System.out.println(LCM(x,y)); } public static int GCD(int a, int b){ while(b!=0){ int r=a%b; a=b; b=r; } return a; ..