C_C++算法实例.pdfVIP

CC++, CC++, CCCC++++,,算法实例 一、数论算法 1．求两数的最大公约数 function gcd(a,b:integer):integer; begin if b=0 thengcd:=a else gcd:=gcd (b,amod b); end ; 2．求两数的最小公倍数 function lcm(a,b:integer):integer; begin if ab thenswap(a,b); lcm:=a; while lcm mod b0 doinc(lcm,a); end; 3．素数的求法 A.小范围内判断一个数是否为质数： function prime (n: integer):Boolean; var I:integer; begin for I:=2totrunc(sqrt(n))do if nmod I=0then be