C/C++ algorithm examples

1. Number theory algorithm
1. Find the greatest common divisor of two numbers
function gcd(a,b:integer):integer;
begin
if b=0 then gcd:=a
else gcd:=gcd (b,a mod b);
end ;