Limie

摘要： 发现欧几里得算法很有意思，遂写。 1. 最大公因数 最经典的当然还是欧几里得算法求最大公因数。 所求无非 \(\max\limits_{d|a,d|b} d\)，有 \(d|a,d|b \implies d|b-a,d|a+b\)，故 \(d|a,d|b \iff d|a,d|b-a\)，所以有 \ 阅读全文