프로그래밍/수학 공부

요즘 소인수 분해 방법

이자다 2023. 1. 26. 02:25
반응형

예전에는 소인수 분해를 하려면

 

72 ㅣ 2

36 ㅣ 2

18 ㅣ 2

9 ㅣ 3

3 ㅣ 3

1

 

72 = 2^3 * 3^2

 

이런식으로 구했는데 요즘은 방법이 다르다고 한다.

 

요즘은 숫자를 제시받으면 이 숫자를 구구단 형식으로 만들고 이를 반복한다.

 

72

= 8 * 9

= 2 * 4 * 3 * 3

= 2 * 2 * 2 * 3 * 3

= 2^3 * 3^2

 

108

= 54 * 2

= 6 * 9 * 2

= 2 * 3 * 3 * 3 * 2

= 2^2 * 3^3

 

이런식으로 수를 구구단 형식으로 만들면서 안쪼개질 때까지 반복한다고 한다.

반응형