fork download
  1. IDENTIFICATION DIVISION.
  2. PROGRAM-ID. GCD-EUCLID.
  3.  
  4. DATA DIVISION.
  5. WORKING-STORAGE SECTION.
  6. 77 A PIC 9(5).
  7. 77 B PIC 9(5).
  8. 77 TEMP PIC 9(5).
  9.  
  10. PROCEDURE DIVISION.
  11. DISPLAY "Enter two numbers (separated by space):"
  12. ACCEPT A
  13. ACCEPT B
  14.  
  15. PERFORM UNTIL B = 0
  16. MOVE B TO TEMP
  17. COMPUTE B = FUNCTION MOD(A, B)
  18. MOVE TEMP TO A
  19. END-PERFORM
  20.  
  21. DISPLAY "GCD is: " A
  22.  
  23. STOP RUN.
  24.  
Success #stdin #stdout 0.02s 5328KB
stdin
48
18
stdout
Enter two numbers (separated by space):
GCD is: 00001