|
¡¡
|
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°ú 200»çÀÌÀÇ Á¤¼ö·Î¼ 17ÀÇ ¹è¼öÀÇ
°³¼ö¸¦ ±¸ÇϽÿÀ.
(´ä) 11°³
1 < 17k <200 ¸¦ ¸¸Á·ÇÏ´Â Á¤¼ö k´Â
k=1,2,3,..., 11 ¡¡
- 100°ú 200»çÀÌÀÇ Á¤¼ö·Î¼ 37ÀÇ ¹è¼öÀÎ
°ÍÀ» ¸ðµÎ ±¸ÇϽÿÀ.
(´ä) 111, 148, 185
100 < 37k < 200 À» ¸¸Á·ÇÏ´Â Á¤¼ö k´Â
k=3, 4, 5¡¡
- 3À¸·Î ³ª´©¸é 1ÀÌ ³²°í 5·Î ³ª´©¸é 2°¡
³²´Â µÎ ÀÚ¸®ÀÇ Á¤¼ö Áß¿¡¼ ÃÖ´ëÀÎ °ÍÀ» ±¸ÇϽÿÀ.
(´ä) 97
15k+r
(r=0,1,2,3,...,14)¿¡¼
r=2,7,12´Â 5·Î ³ª´©¸é 2°¡ ³²´Â ¼ö
ÀÌ Áß¿¡¼ 3À¸·Î ³ª´©¾î 1ÀÌ ³²´Â ¼ö´Â 7
¡Å 15k+7¿¡¼ k=6ÀÏ ¶§ 97 ¡¡
- 9·Î ³ª´©¸é 1ÀÌ ³²°í 12·Î ³ª´©¸é 4°¡
³²´Â ÀÚ¿¬¼ö Áß¿¡¼ ÃÖ¼ÒÀÎ °ÍÀ» ±¸ÇϽÿÀ.
(´ä) 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
¡¡
¡¡
|