数论（未完成）
Posted moxingtianxia
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数论（未完成）相关的知识，希望对你有一定的参考价值。
一、gcd
gcd(a,b)=gcd(b,a)
gcd(a,b)=gcd(-a,b)
gcd(a,b)=gcd(|a|,|b|)
gcd(a,0)=|a|
gcd(a,k*a)=|a|
gcd(a*n,b*n)=n*gcd(a,b)
若d|a且d|b，则d|gcd(a,b)
若n|ab且gcd(a,n)=1，则n|b
若gcd(a,p)=1且gcd(b,p)=1，则gcd(a*b,p)=1
以上是关于数论（未完成）的主要内容，如果未能解决你的问题，请参考以下文章
Pairs Forming LCM （LightOJ - 1236）简单数论质因数分解算术基本定理(未完成)
Aladdin and the Flying Carpet (LightOJ - 1341）简单数论算术基本定理分解质因数（未完成）