շתÏà³ý·¨Çó×î´ó¹«Ô¼ÊýÓëÈ¡ÓàÔËËã
È¡Óà²Ù×÷ a%b Èç¹ûa<b£¬½á¹ûΪa Õý³£Çé¿öÊÇa>b£¬½á¹ûΪÕý³£µÄÓàÊý¡£ ÔÚc++ÖÐÓÐÒ»¸öº¯ÊýÊÇÇó×î´ó¹«Ô¼ÊýµÄ¡£ __gcd(a, b) Í·Îļþ£º#include <algorithm> Õâ¸öº¯ÊýÒ»ÑÛ¿´¹ýÈ¥Ó¦¸ÃÈòÎÊýa´óÓÚb²ÅÄÜÕý³£ÔËÐУ¬Êµ¼ÊÉϲ¢²»ÐèÒª£¬ÕâÊÇÒòΪշתÏà³ý·¨µÄÌØÐÔ£¬ÈÃËüÄÜ×ÔÐбäΪa