Noip常用算法大全.pdfVIP

Noip 常用算法大全 一、数论算法 1．求两数的最大公约数 function gcd(a,b:integer):integer; begin if b=0 then gcd:=a else gcd:=gcd (b.a mod b); end ; 2 ．求两数的最小公倍数 function lcm(a,b:integer):integer; begin if ab then swap(a,b); lcm:=a;