IDENTIFICATION DIVISION.
PROGRAM-ID. EUCLID.
DATA DIVISION.
WORKING-STORAGE SECTION.
77 A PIC 9(5).
77 B PIC 9(5).
77 TEMP PIC 9(5).
77 MODVALUE PIC 9(5).
PROCEDURE DIVISION.
DISPLAY "Enter first number:"
ACCEPT A
DISPLAY "Enter second number:"
ACCEPT B
PERFORM UNTIL B = 0
MOVE B TO TEMP
COMPUTE MODVALUE = FUNCTION MOD(A, B)
MOVE MODVALUE TO B
MOVE TEMP TO A
END-PERFORM
DISPLAY "GCD is: " A
STOP RUN.
ICAgICAgIElERU5USUZJQ0FUSU9OIERJVklTSU9OLgogICAgICAgUFJPR1JBTS1JRC4gRVVDTElELgoKICAgICAgIERBVEEgRElWSVNJT04uCiAgICAgICBXT1JLSU5HLVNUT1JBR0UgU0VDVElPTi4KICAgICAgIDc3IEEgICAgICAgICBQSUMgOSg1KS4KICAgICAgIDc3IEIgICAgICAgICBQSUMgOSg1KS4KICAgICAgIDc3IFRFTVAgICAgICBQSUMgOSg1KS4KICAgICAgIDc3IE1PRFZBTFVFICBQSUMgOSg1KS4KCiAgICAgICBQUk9DRURVUkUgRElWSVNJT04uCiAgICAgICAgICAgRElTUExBWSAiRW50ZXIgZmlyc3QgbnVtYmVyOiIKICAgICAgICAgICBBQ0NFUFQgQQogICAgICAgICAgIERJU1BMQVkgIkVudGVyIHNlY29uZCBudW1iZXI6IgogICAgICAgICAgIEFDQ0VQVCBCCgogICAgICAgICAgIFBFUkZPUk0gVU5USUwgQiA9IDAKICAgICAgICAgICAgICAgTU9WRSBCIFRPIFRFTVAKICAgICAgICAgICAgICAgQ09NUFVURSBNT0RWQUxVRSA9IEZVTkNUSU9OIE1PRChBLCBCKQogICAgICAgICAgICAgICBNT1ZFIE1PRFZBTFVFIFRPIEIKICAgICAgICAgICAgICAgTU9WRSBURU1QIFRPIEEKICAgICAgICAgICBFTkQtUEVSRk9STQoKICAgICAgICAgICBESVNQTEFZICJHQ0QgaXM6ICIgQQoKICAgICAgICAgICBTVE9QIFJVTi4KCg==