摘要：
a b 的公约数= b a%b的公约数 a大于b，否则交换 证明： a=kb+r 即 a/b=k a%b=r 设a b的公约数（任意性）为d b为d的倍数，a为d的倍数, kb自然也是d的倍数 r=a-kb当然也是d的倍数 d为b和r的约数，即d为b和a%b的约数 由于这里d的任意性，可以推出，任意 阅读全文
摘要：
int superior[MAXN]; int find_root(int son) { // int temp=son; // while(son!=superior[son]) // son=superior [son]; // superior[temp]=son;//路径压缩 // retu 阅读全文