아비다이 [343119] · 쪽지

2011-12-06 10:34:05
조회수 1,500

최대공약수 최소공배수 소인수분해..헷갈리네요 ㅠ

게시글 주소: https://orbi.kr/0002249239

간단한거일수 있는데 몰라서 붙잡고만 있네요;;

최대공약수 최소공배수를 구할때, 소인수분해하여 공통인 소인수를 모두 곱하는데
최대공약수는 거듭제곱의 지수가 같거나 작은것을 택하고
최소공배수는 거듭제곱의 지수가 같거나 큰것을 택하는데 왜 이런지 모르겠습니다..

그리고 최소공배수.. 정의인데 잘 안와닿아서 질문드려봅니다
예를 들어 두 자연수 6 12를 소인수분해하면, 최대공약수= 2x3  최소공배수 = 2x3x1x2 인데
소인수분해시 왼쪽에 공통으로 나누는 부분은 곱해서 최대공약수 되는게 이해가 가는데
최소공배수는 마지막 몫을 나눌때까지(서로소일때까지) 해서 곱하는데 왜 그런지 잘 모르겠습니다.

마지막으로 십진법과 이진법이 있는데
십진법에서 이진법으로 바꾸려면 또한 소인수분해를 하는데, 몫..0/1 이렇게 나머지를 적는데
왜 역순으로 이진법으로 표기되는지 궁금합니다

..중학교정도의 난이도인데 최대공약수 최소공배수 문제가 어려워 한번 뒤적이다 어려워서 글 올려봅니다 % ^

0 XDK (+0)

  1. 유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.

  • Yoonaul · 362874 · 11/12/06 10:40 · MS 2010

    흠.
    10->2 에서는 이렇게 생각하시면 좋습니다.
    우리는 일반적으로 십진법을 사용해서 이게 좀 어색할지 모르겠으나..
    3521라는 숫자가 있고, 이를 십진법으로 나타내기 위해 10으로 계속 나누어보면..
    첫번째에 1이나오고
    두번째에 2가 나오고
    3번째에 5가 나오고.. .. ..
    이런식이 되겠죠, 마찬가지로 이진법도 그렇지않을까요?

  • Yoonaul · 362874 · 11/12/06 10:41 · MS 2010

    최대공약수 최소공배수 이쪽은 무슨 말씀하시는지 잘 모르겠네요;;;;