868é¤ä»¥62çäº14ï¼ç«å¼å¦ä¸ï¼
1ãå ä»å被é¤æ°çé«ä½é¤èµ·ï¼é¤æ°æ¯ä¸¤ä½æ°å°±è¦ç被é¤æ°çå两ä½ã
2ã计ç®æ大çå86é¤ä»¥62çäº1ï¼é¤å°è¢«é¤æ°çåªä¸ä½ï¼åå°±åå¨åªä¸ä½çä¸é¢ãæ以å1åå¨ä¸ªä½ä¸ã
3ãç¶åç¨å½å被é¤æ°åä¹ç§¯ï¼86å62çäº24ã
4ã24å被é¤æ°ç8ç»æ248é¤ä»¥62çäº4ã
5ãå4åå¨ä¸ªä½ä¸ã
注ï¼è¥ab=cï¼bâ 0ï¼,ç¨ç§¯æ°cåå æ°bæ¥æ±å¦ä¸ä¸ªå æ°açè¿ç®å°±æ¯é¤æ³ï¼åä½c/bï¼è¯»ä½cé¤ä»¥bï¼æbé¤cï¼ãå ¶ä¸ï¼cå«å被é¤æ°ï¼bå«åé¤æ°ï¼è¿ç®çç»æaå«ååã
å¨æ´æ°çé¤æ³ä¸ï¼åªæè½æ´é¤ä¸ä¸è½æ´é¤ä¸¤ç§æ åµãå½ä¸è½æ´é¤æ¶ï¼å°±äº§çä½æ°ï¼åä½æ°è¿ç®:a mod b = c(bä¸ä¸º0) 表示æ´æ°aé¤ä»¥æ´æ°bæå¾ä½æ°ä¸ºcï¼å¦7÷3 = 2 ......1
é¤æ°æ¯æ´æ°çé¤æ³æ³åï¼
1ãä»è¢«é¤æ°çé«ä½é¤èµ·ï¼é¤æ°æå ä½ï¼å°±ç被é¤æ°çåå ä½ï¼å¦æä¸å¤é¤ï¼å°±å¤çä¸ä½ã
2ãé¤å°è¢«é¤æ°çåªä¸ä½ï¼å°±æååå¨åªä¸ä½çä¸é¢ï¼å¦æä¸å¤é¤ï¼å°±å¨è¿ä¸ä½ä¸å0ã
3ãæ¯æ¬¡é¤å¾çä½æ°å¿ é¡»æ¯é¤æ°å°ï¼å¹¶å¨ä½æ°å³è¾¹ä¸ä½è½ä¸è¢«é¤æ°å¨è¿ä¸ä½ä¸çæ°ï¼å继ç»é¤ã
4ãä½æ°åªè½å°äºé¤æ°,ä¸ç´é¤å°è¢«é¤æ°çæåä¸ä½ä¸ºæ¢ã