2609 썸네일형 리스트형 [자바스크립트] 2609 최대공약수와 최소공배수 2609번: 최대공약수와 최소공배수문제두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오. 입력첫째 줄에는 두 개의 자연수가 주어진다. 이 둘은 10,000이하의 자연수이며 사이에 한 칸의 공백이 주어진다. 출력첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. 예제 입력 124 18 예제 출력 1672 자료구조① 정수: a, b, gcd(a,b), lcm 알고리즘① 최대공약수(GCD) 계산 : 두 숫자의 최대공약수를 유클리드 호제법을 통해 계산합니다.두 숫자 a와 b의 나머지를 반복적으로 계산합니다.나머지가 0이 될 때까지 이 과정을 반복합니다.나머지가 0이 되는 시점의 a 값이 두 숫자의 최대공.. 더보기 이전 1 다음
