약수 구하기, 유클리드호재법(최대공약수/최소공배수), 소인수분해

* 약수 구하기

  : 약수를 구한다는 것은 나누어서 몫이 0인 경우

  : 약수는 1과 자기자신을 포함, 자기자신보다 큰 수를 가질 수 없음

  : 구한 약수를 배열에 저장 > 출력에서 배열을 사용 : 첨자사용하여 반복문

  : 정수로 변환하는 함수라는 것은 '버림'을 의미   

  : 입력값은 변화X, C의 변화가 중요(나누어주는값)

  :  몫과 나머지를 구하는 공식 암기!  * 나머지=mod(B,C)도 있음 *

 

 

 

* 유클리드 호제법(최대공약수/최소공배수)

     - 최대공약수 : 두 수의 공통된 약수 중 가장 큰 수 

     - 최소공배수 : 두 수의 공통된 약수 중 가장 큰 수

     - 최대공약수가 핵심 : 최소공배수를 구하기 위해서 최대공약수 필수 > LCM=a*b*GCM

  1. 입력받은 두 수의 크기를 비교

  2. Large/Small의 나머지를 다음 small로, 기존small값이 large로

  3. 나머지가 0이 나왔을때의 small값이 최대공약수

 

 

 

* 소인수분해

   : 자연수를 소수들만의 곱으로 나타내는 것

   : '약수=인수'로, 모든 약수들의 곱으로 표현하는 것!

   : 작은수의 인수부터 배열에 차곡차곡 저장

   : 소인수분해에서는 나누어주는 수(K)가 중요!

   : C는 배열에 저장된 개수 표현