[기사 기출]3. 최대공약수, 최소공배수 (10년1회, 16년 1회 출제)
안녕하십니까 유건아빠입니다.오늘은 정보처리기사-실기-알고리즘 [최대공약수,최소공배수] 구하는 순서도를 공부보겠습니다.최대공약수와 최소공배수 구하기는 중1 수학에 나오는 내용이니 다들 기억하시죠? 최대공약수 : 두 개 이상의 자연수들의 공약수 중에서 가장 큰 수 - 공약수 : 두 개 이상의 자연수들의 공통인 약수 - 약수 : 어떤 자연수를 나누어떨어지게 하는 수 최소공배수 : 두 개 이상의 자연수들의 공배수 중에서 가장 작은 수 - 공배수 : 두 개 이상의 자연수들의 공통인 배수 - 배수 : 어떤 자연수 N에 자연수 1, 2, 3, ... 을 곱하여 나온 수 우리는 소인수분해로 최대공약수오 최소공배수를 쉽게 구할수 있죠.예를 들면 아래와 같이 두수 15와 12 가 있을경우 두 수를 공통으로 나눌수 있는 3..
정보처리기사 실기/1.알고리즘
2018. 8. 10. 11:31