최소공약수 (1) 썸네일형 리스트형 c언어 최대공약수 c언어 최소공배수 / c언어 최소공배수 최대공약수 / c언어 최대공약수 소스 / c언어 최소공배수 소스 c언어로 최대공약수 최소공배수를 구하겠습니다. c언어 최대 공약수 / 최소 공배수 알고리즘 개념우선 c언어로 최대공약수, 최소공배수를 구하기 전에 개념을 알아야 겠죠(아시는 분은 스킵하셔도 됩니다) 최대공약수란 입력받은 숫자를 나눌 수 있는 수중 가장 큰 수최소공배수란 입력받은 두 수의 배수 중 공통되는 가장 작은수를 의미합니다. 손으로 풀면 주로 저런방법으로 풀죠 ?(다들 저렇게 배우셨죠?)공통으로 나누어지는 수로 값을 나누고 그 몫을 아래에 적으면서, 공통으로 나눠지는 수가 1밖에 없을때까지 계속 반복합니다.그리고 나오게 되는 수에서 왼쪽에 있는 수들을 곱하게 되면 최대공약수최대공약수와에 나눠지지 않는 최종값들(아래쪽의 수)까지 곱하면 그 값이 최소공배수가 됩니다.c언어로 만든 최대공약수 / 최소공배.. 이전 1 다음
