摘要：差分约束系统，就是把一下限制条件转换成图论中的边，然后通过求最短路径解决问题。 阅读全文

摘要：设两数为a、b(b＜a)，求它们最大公约数的步骤如下：用b除a，得a＝bq＋r（0≤r＜b）（q是这个除法的商）。若r=0,则b是a和b的最大公约数。若r≠0,则继续考虑。 阅读全文