×î´ó¹«Ô¼Êý
¡°×î´ó¹«Ô¼Êý¡±»ù±¾½âÊÍ
½âÊÍ ¡ò ×î´ó¹«Ô¼Êý zuìdà g¨ngyu¨¥shù [greatest common divisor] Á½¸ö»òÁ½¸öÒÔÉÏÊýµÄ¼¸¸ö¹«Ô¼ÊýÖÐ×î´óµÄÒ»¸ö¹«Ô¼Êý 12ºÍ6µÄ¹«Ô¼Êý2Óë3ÖÐ,3ÊÇ×î´ó¹«Ô¼Êý ËãÊõÖÐÁ½Êý»ò¶àÊýËù¹²ÓеĹ«Ô¼ÊýÖÐ×î´óµÄÊý¡£Ò²³ÆΪ¡¸×î´ó¹«ÒòÊý¡¹¡£
¡°×î´ó¹«Ô¼Êý¡±°Ù¿Æ
°Ù¶È°Ù¿Æ
×î´ó¹«Ô¼Êý
¡°×î´ó¹«Ô¼Êý¡±·Ö´Ê½âÊÍ
»ù±¾×ÖÒå¡ñ ×îzu¨¬ ¨×¨è¨ß¨A¼«£¬Îޱȵģº¡«´ó¡£¡«¸ß¡£¡«³õ¡£¡«ÖÕ¡£¡«Îª£¨w¨¦i £©¡£¾ÛºÏ£ºÓÇϲ¡«ÃÅ¡£ºÏ¼Æ£º¡°¡«´ó½«¾üÇà·²Æß³ö»÷ÐÙÅ«¡±¡£
»ù±¾×ÖÒå ¡ñ ´ó dà ¨É¨Ú¨A Ö¸Ãæ»ý¡¢Ìå»ý¡¢ÈÝÁ¿¡¢ÊýÁ¿¡¢Ç¿¶È¡¢Á¦Á¿³¬¹ýÒ»°ã»ò³¬¹ýËù±È½ÏµÄ¶ÔÏó£¬Óë“С”Ïà¶Ô£º¡«Ìü¡£
»ù±¾×ÖÒå¡ñ ¹«g¨ng ¨Í¨è¨å¡¥ÕýÖ±ÎÞ˽£¬Îª´ó¼ÒÀûÒ棺¡«Õý¡£¡«ÐÄ¡£´ó¡«ÎÞ˽¡£¹²Í¬µÄ£¬´ó¼Ò³ÐÈϵģº¡«Àí¡£¡«Ê½¡£¡«º£¡£¡«ÖÆ¡£¹ú¼Ò£¬Éç»á£¬´óÖÚ£º¡«¹²¡£
»ù±¾×ÖÒå¡ñ Ô¼£¨¼s£©yu¨¥ ¨é¨Ý¡¥Éþ×Ó¡£¾ÐÊø£¬ÏÞÖÆ£º¡«Êø¡£¡«·¨¡£ÖÆ¡«¡£¡«¶¨Ë׳ɡ£¹²Í¬Ò鶨µÄÒª×ñÊصÄÌõ¿î£ºÁ¢¡«¡£Ìõ¡«¡£Æõ¡«¡£ÊÂÏÈ˵¶¨
¡ñ Êý £¨”µ£© shù ¨Õ¨è¨A ±íʾ¡¢»®·Ö»ò¼ÆËã³öÀ´µÄÁ¿£º¡«Ä¿¡£¡«Á¿¡£¡«´Ê¡£¡«ÂÛ£¨ÊýѧµÄÒ»Ö§£¬Ö÷ÒªÑо¿ÕýÕûÊýµÄÐÔÖÊÒÔ¼°ºÍËüÓйصĹæÂÉ£