æ大å
¬å æ°ï¼å称æ大å
¬çº¦æ°ï¼è±æGreatest Common Dividerï¼ç¼©åGCDï¼ n(â¥2)个èªç¶æ°a1,a2,â¦,ançæ大å
¬å æ°é常æ两ç§å®ä¹æ¹å¼ï¼ 1. å®ä»¬çææå
¬å æ°ä¸æ大çé£ä¸ä¸ªï¼ 2. å¦æèªç¶æ°mæ¯è¿n个èªç¶æ°çå
¬å æ°ï¼ä¸è¿n个æ°çä»»æå
¬å æ°é½æ¯mçå æ°ï¼å°±ç§°mæ¯è¿n个æ°çæ大å
¬å æ°ï¼ a1,a2,â¦,ançæ大å
¬å æ°å¨å½å
常记为(a1,a2,â¦,an)ï¼å½é
éç¨è®°å·ä¸ºg.c.d.(a1,a2,â¦,an)ï¼ å
¬å æ°ï¼æ¯å¦è¯´ 3 81 72 3 27 24 9 8 æ以81å72çæ大å
¬å æ°å°±æ¯ 3*3=9(*æ¯ä¹å·) å
¬åæ°ï¼æ¯å¦ å7çæå°å
¬åæ°æ¯7 10å1çæå°å
¬åæ°æ¯10 7å11çæå°å
¬åæ°æ¯77 4å18çæå°å
¬åæ°æ¯32 3å13çæå°å
¬åæ°æ¯93 23å7çæå°å
¬åæ°æ¯161 12å18çæå°å
¬åæ°æ¯36 16å24çæå°å
¬åæ°æ¯48
温馨提示:答案为网友推荐,仅供参考