정승제 생선님의 50일특강 (2일차)

약수란:

• 정수가 가지고 있는 구성품,
• 어떤 정수의 약수를 구하기 위해서는 그 정수를 소수의 곱으로 표현한다.
• 그안에서 그 정수의 약수를 발견 할 수 있다.

54를 소수의 곱으로 표현하면 2^1 x 3^3 = 54

여기서 약수는 1,54,2,3,6,9,18을 찾을 수 있다. 

 

18를 소수의 곱으로 표현하면 2^1 x 3^2 = 18

여기서 약수는 1,18,2,3,6,9을 찾을 수 있다.

 

확장하여 54와 18의 공약수를 구해보면 

1,2,3,6,9,18을 찾을 수 있고 이때 54와 18의 최대공약수는 18임을 알수 있다.

 

배수란:

2의 배수 = 2 x 정수

3의 배수 = 3 x 정수

 

A= 2^2 x 3^3 x 5 x 7

B= 2 x 3^2 x 5^2 x 11

A,B의 구성물을 다 글어 모은 것을 최소 공배수라 한다.

2^2 x 3^3 x 5^2 x 7 x 11

 

A= 2 x 3^2 x 5 

B= 2^2 x 3^2 x 7

최대공약수(G)=2 x 3^2 =18

최소공배수(L)= 2^2 x 3^2 x 5 x 7

 

두수 이상의 공약수는 그 수의 최대공약수의 약수, 공배수는 최소공배수의 배수

서로소는 1말고는 공약수가 없는것을 의미 (7,22 / 9,28 / 15,16)