Tag: 최대공약수 최소공배수

0

Algorithm 최대공약수와 최소공배수

최대공약수 최소공배수 최대공약수 최소공배수를 구하기 위한 방법 최대공약수는 입력받은 값의 약수중 최대값을 찾는 것임으로 먼저 입력받은 값의 약수를 먼저찾는다. 약수중 같은 값을 찾고 그중 가장 큰값을 answer[0]에다가 저장한다. 최소공배수는 입력받은 a와 b를 곱한뒤에 최대공약수로 나눈다음에 answer[1]에다가 저장한다. 12345678910