Files
alexm 568474d52f
Test (in pplus-core) / in-core (push) Failing after 28m44s
Initial commit
2026-11-12 22:23:48 -05:00

14 lines
302 B
Plaintext

// Recursion with a DECREASES measure and a REQUIRE.
// EXPECT: 6
// EXPECT: 1
FUNCTION GCD(A : INTEGER, B : INTEGER) RETURNS INTEGER
REQUIRE A >= 0 AND B >= 0
DECREASES B
IF B == 0 THEN
RETURN A
ENDIF
RETURN GCD(B, A MOD B)
ENDFUNCTION
OUTPUT GCD(48, 18)
OUTPUT GCD(17, 5)