【數論】【模板】

打算存點數論板子 1.GCD與LCM 展轉相除法：web gcd(a,b)=gcd(b,a%b); 更相減損術：算法 gcd(a,b)=gcd(a,b-a); 記錄一下昨晚的題：傳送門添加連接描述ide 2.質因數分解（惟一分解定理）svg void divide(int x){ for(int i=2;i<=x/i;i++) if(x%i==0){

>>阅读原文<<