c算法大全常用c语言算法_包括数论算法_图论算法、排序算法、高精度计算、树的遍历算法等等.doc 一、数论算法 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 a0 do inc(lcm,a); end; 3．素数的求法 A
前提：数论空间 本书中通常只使用自然数.如无特殊声明，“数”均指自然数.自然数集合记作 N =｛0，1，2，…｝. 基本概念 有序对 设集合 S 和 T，S ×T 的元素（a，b）称作有序对，又称作有序二元组或二元组 二元关系 .S × T 的子集称作 S 到 T 的二元关系. 其中，S 到 S 的二元关系，即 S ×S 的子集，称作 S 上的二元关系.
