æä½æ°çé¤æ³ç«å¼è®¡ç®é¢å¦ï¼
ä¸ã21÷5=4.....1
äºã32÷6=5.....2
å¨æ´æ°çé¤æ³ä¸ï¼åªæè½æ´é¤ä¸ä¸è½æ´é¤ä¸¤ç§æ åµãå½ä¸è½æ´é¤æ¶ï¼å°±äº§çä½æ°ï¼æ以ä½æ°é®é¢å¨å°å¦æ°å¦ä¸é常éè¦ã
å½ä¸è½æ´é¤æ¶ï¼å°±äº§çä½æ°ï¼åä½æ°è¿ç®ï¼a mod b = c(bä¸ä¸º0ï¼ è¡¨ç¤ºæ´æ°aé¤ä»¥æ´æ°bæå¾ä½æ°ä¸ºcï¼å¦ï¼7÷3 = 2 ······1ã
å ·ä½è§£é¢è¿ç¨è§æ¬æå¾ï¼å¦ä¸ï¼
æ©å±èµæï¼
ä½æ°æå¦ä¸ä¸äºéè¦æ§è´¨ï¼aï¼bï¼cå为èªç¶æ°ï¼ï¼
1ãä½æ°åé¤æ°çå·®çç»å¯¹å¼è¦å°äºé¤æ°çç»å¯¹å¼ï¼éç¨äºå®æ°åï¼ï¼
被é¤æ°=é¤æ°Ãå+ä½æ°ï¼
é¤æ°=ï¼è¢«é¤æ°-ä½æ°ï¼Ã·åï¼
å=ï¼è¢«é¤æ°-ä½æ°ï¼Ã·é¤æ°ï¼
ä½æ°=被é¤æ°-é¤æ°Ãåã
2ãå¦æaï¼bé¤ä»¥cçä½æ°ç¸åï¼é£ä¹aä¸bçå·®è½è¢«cæ´é¤ãä¾å¦ï¼17ä¸11é¤ä»¥3çä½æ°é½æ¯2ï¼æ以17-11è½è¢«3æ´é¤ã
3ãaä¸bçåé¤ä»¥cçä½æ°ï¼aãb两æ°é¤ä»¥cå¨æ²¡æä½æ°çæ åµä¸é¤å¤ï¼ï¼çäºaï¼båå«é¤ä»¥cçä½æ°ä¹åï¼æè¿ä¸ªåé¤ä»¥cçä½æ°ï¼ã
ä¾å¦ï¼23ï¼16é¤ä»¥5çä½æ°åå«æ¯3å1ï¼æ以ï¼23+16ï¼é¤ä»¥5çä½æ°çäº3+1=4ã注æï¼å½ä½æ°ä¹å大äºé¤æ°æ¶ï¼ææ±ä½æ°çäºä½æ°ä¹ååé¤ä»¥cçä½æ°ãä¾å¦ï¼23ï¼19é¤ä»¥5çä½æ°åå«æ¯3å4ï¼æ以ï¼23+19ï¼é¤ä»¥5çä½æ°çäºï¼3+4ï¼é¤ä»¥5çä½æ°ã