[go: up one dir, main page]

Menu

[r69]: / XGCD.MPL  Maximize  Restore  History

Download this file

15 lines (11 with data), 212 Bytes

;LIBHDR

GCD(P,Q) Q?GCD(Q,P#Q),P

TEST(P,Q,R) WRITEF("GCD(%I4,%I4)=%I4 [%I4]*N",P,Q,GCD(P,Q),R)

MAIN() [
  TEST(4,16,4);
  TEST(16,4,4);
  TEST(15,60,15);
  TEST(15,65,5);
  TEST(1052,52,4);
  0
]