摘要：
文章目录 概念求法：欧几里得算法（辗转相除法）例题NOIP2009 Hanksongcd与lcm[NOIP2001]最大公约数和最小公倍数问题 概念 （对多个数当然是不成立的） 求法：欧几里得算法（辗转相除法） 欧几里得算法 例题 NOIP2009 Hankson 另外一个思路：考虑gcd http 阅读全文
摘要：
原题链接 法一： 法二： 阅读全文
摘要：
What(是什么——定义) 欧几里德算法(Euclidean algorithm)是求两个正整数之最大公因子的算法。 设两数为a、b(a>b)，求(a，b)的步骤如下: ①用a除以b，得a=bq+r1(0≤r1)。 ②若r1=0，则(a，b)=b; ③若r1≠0，则再用b除以r1，得b=r1q+r2 阅读全文