최대 공약수 알고리즘
알고리즘 728x90 최대공약수, 최소공배수를 구하라 문제 설명 두 수를 입력받습니다. 두 수의 최대공약수, 최소공배수를 반환하는 solution 메소드를 작성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어, 두 수 3, 12의 최대공약수는 3, 최소공배수는 12입니다. 때문에 solution 3, 12 는 [3, 12]를 반환하여야 합니다. 제한 사항 두 수는 1이상 1000000이하의 자연수 입출력 예 n m return 3 12... 최대 공약수(GCD) 알고리즘 안녕하세요 코북입니다. 오늘은 최대 공약수와 최소 공배수를 구하는 문제를 풀어봤습니다. 풀이가 다양하여 제가 푼 방식을 최대 공약수 알고리즘 합니다. 첫 번째 방식은 문제에 나와있는 것처럼 최..
카테고리 없음
2022. 8. 30. 02:46
