最大公约数通过辗转相除法就能找了，而且这个做法比先求质因数分解快得多，至少当两个数比较大的时候是这样
两个数都比较小的话拿小素数试除就行了，反正我没咋见过还要先求质因数分解才通分的

【 在 RI1657 的大作中提到: 】
: 啊 不讲这东西 最大公约数最小公倍数也没法学了吧，那么分数的通分约分怎么学？全凭感觉？
:
--
修改:mattschaub FROM 111.201.3.*
FROM 111.201.3.*