소인수분해와 최대공약수, 최소공배수에 대한 질문입니다.
소인수는 소수인 인수를 말하고 어느 자연수는 소인수로 분해하는게 소인수분해인데
왜 소인수분해를 하는것이죠?
최대공약수와 최소공배수에 적용되는것 까지는 알겠는데 어떤 원리로 이용 되는지 모르겠네요.
그리고 최대공약수와 최소공배수는 각각 소인수분해의 어느 원리를 이용해서 알아내는건가요?
분명 최대공약수와 최소공배수는 노가다를 통해서 얻을 수 있지만
소인수분해라는 도구를 통해서 빨리 구할 수 있는 것인데
도대체 왜 소인수분해의 원리를 사용하며, 그 사용하는 원리는 무엇인지 정확히 모르겠습니다.
짐작이 가는 것은 소인수라는 것에 힌트가 있다고 생각되는데 도대체 갈피를 잡을 수가 없군요.
즉, 요약 해드리자면
1. 최대공약수와 최소공배수는 노가다를 통해서 구할 수 있다.
그런데 소인수분해라는 도구를 통해서 쉽고 빠르게 구할 수 있다.
여기서 사용되어지는 소인수분해의 원리는 무엇이며, 어떻게 사용 되는가? 이구요.
2. 소인수분해는 도대체 왜 하는가, 그저 최대공약수와 최소공배수를 빠르게 구하기 위함인가?
그리고 왜 소수라는 것이 무엇을 의미하는가?
인수분해도 아니고 소인수분해라는 것은 무언가 특별함을 의미하는데 이 소수라는 특별함이 도대체 무엇은 의미하는가? 입니다.
이렇게만 알려주시면 좋겠습니다.