DataMuseum.dk

Presents historical artifacts from the history of:

MIKADOS

This is an automatic "excavation" of a thematic subset of
artifacts from Datamuseum.dk's BitArchive.

See our Wiki for more about MIKADOS

Excavated with: AutoArchaeologist - Free & Open Source Software.

top - metrics - download

⟦599799acc⟧

    Length: 2528 (0x9e0)
    Notes: Mikados TextFile, Mikados_K
    Names: »RECURSIV«

Derivation

└─⟦ec8c1e0b0⟧ Bits:30007442 8" floppy ( MIKPROG vol. 1-3, MIKREL vol. 1-3, PCSE 4.7.80 vol 1-3, GL.SYS )
    └─⟦this⟧ »RECURSIV«

Text

(*D+*)
PROGRAM RECURSIVEGCD;
 
VAR X,Y,N: INTEGER;
 
FUNCTION GCD( M, N: INTEGER): INTEGER;
BEGIN IF N=0 THEN GCD := M
      ELSE GCD := GCD( N, M MOD N)
END (* OF GCD*);
 
PROCEDURE TRY( A, B: INTEGER);
BEGIN  WRITELN( A:7, B:7, GCD(A,B):7  );
END;
 
BEGIN TRY( 18, 27 );
      TRY( 312, 2142 );
      TRY( 61, 53 );
      TRY( 98, 868 )
END.