Return to Mr Belvedere's Programming Nook


Greatest Common Divisor
© 1996 by Bobby Griggs.


(* Robert C. Griggs, Jr.
   Account Number PR03445
   Homework #4
   October 15, 1990 *)

   (* Problem 1 *)

   (* The greatest common divisor of two integers is the largest number to
      divide them both without leaving a remainder.  Write a function that
      determines the greatest common divisor of two integer arguments. *)

function largenum (num1,num2:integer):integer;
     var holdlarge,modnum,count,result1,result2:integer;
     begin  {largenum}
          count:=0;
          holdlarge:=0;
          if (num1 < num2) then
               modnum:=num1
          else modnum:=num2;
          while (count <> modnum) do
               begin
                    count:=count+1;
                    result1:=num1 mod count;
                    result2:=num2 mod count;
                    if ((result1=0) and (result2=0)) then
                         holdlarge:=count;
               end;
          largenum:=holdlarge;
     end;  {largenum}