14. ¾à¼ö¿Í ¹è¼ö

¡¡


A = B¡¤Q (A, B, Q´Â Á¤¼ö, B¡Á0)

©ç A´Â B¿Í QÀÇ ¹è¼ö
©è B¿Í Q´Â AÀÇ ¾à¼ö

(¿¹) 6=2¡¿3 ÀÏ ¶§

6Àº 2¿Í 3ÀÇ ¹è¼ö
2¿Í 3Àº 6ÀÇ ¹è¼ö

Problem 4-14 ¡æ ¹®Á¦¸¦ ´©¸£¸é Ç®ÀÌ¿Í ´äÀÌ ³ª¿É´Ï´Ù.

  1. 1°ú 200»çÀÌÀÇ Á¤¼ö·Î¼­ 17ÀÇ ¹è¼öÀÇ °³¼ö¸¦ ±¸ÇϽÿÀ. 
  2. (´ä) 11°³

    1 < 17k <200 ¸¦ ¸¸Á·ÇÏ´Â Á¤¼ö k´Â k=1,2,3,..., 11 ¡¡



  3. 100°ú 200»çÀÌÀÇ Á¤¼ö·Î¼­ 37ÀÇ ¹è¼öÀÎ °ÍÀ» ¸ðµÎ ±¸ÇϽÿÀ.
  4. (´ä) 111, 148, 185

    100 < 37k < 200 À» ¸¸Á·ÇÏ´Â Á¤¼ö k´Â  k=3, 4, 5¡¡



  5. 3À¸·Î ³ª´©¸é 1ÀÌ ³²°í 5·Î ³ª´©¸é 2°¡ ³²´Â µÎ ÀÚ¸®ÀÇ Á¤¼ö Áß¿¡¼­ ÃÖ´ëÀÎ °ÍÀ» ±¸ÇϽÿÀ. 
  6. (´ä) 97

    15k+r (r=0,1,2,3,...,14)¿¡¼­
    r=2,7,12´Â 5·Î ³ª´©¸é 2°¡ ³²´Â ¼ö
    ÀÌ Áß¿¡¼­ 3À¸·Î ³ª´©¾î 1ÀÌ ³²´Â ¼ö´Â 7

    ¡Å 15k+7¿¡¼­ k=6ÀÏ ¶§ 97    ¡¡



  7. 9·Î ³ª´©¸é 1ÀÌ ³²°í 12·Î ³ª´©¸é 4°¡ ³²´Â ÀÚ¿¬¼ö Áß¿¡¼­ ÃÖ¼ÒÀÎ °ÍÀ» ±¸ÇϽÿÀ.
  8. (´ä) 28

    ±¸ÇÏ·Á´Â ÀÚ¿¬¼ö¸¦ NÀ̶ó°í Çϸé
    N=9m+1=12n+4
    N+8=9(m+1)=12(n+1)À̹ǷÎ

    N+8Àº 9¿Í 12Àǰø¹è¼ö, ÀÌ Áß¿¡¼­ ÃÖ¼ÒÀÎ °ÍÀº 36

    ¡Å N+8=36, N=28
     ¡¡



¡¡

Update : 2000³â 01¿ù 13ÀÏ  ¼öÇм±»ý´Ô®  ¼öÇб³À°¿¬±¸©