摘要：最小公倍数和最大公约数求法 1.最大公约数一般欧几里得算法(辗转相除法) 辗转相除法就是拿大的不断去模小的然后当小的为0是大的那个就是最大公约数 -- a=18 b=12 a=12 b=6 a=6 b=0 先用a去%12的到6此a=12,b=6,再用12%6此时b=0,a=12,就的到了结果 #in 阅读全文