www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 유클리드 호제법을 사용하여 푼다. 1) 입력받은 두 수 중 큰 수 A,작은 수 B 2) A를 B로 나눈 나머지 R 3) R이 0이면 A는 B로 나눠지므로 최대공약수는 B 4) R이 0이 아니라면 A값은 B로, B값은 R로 변경한 뒤 위 과정 반복 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); long nu..
