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.
ICAgICAgIElERU5USUZJQ0FUSU9OIERJVklTSU9OLgogICAgICAgUFJPR1JBTS1JRC4gRVVDTElELgoKICAgICAgIERBVEEgRElWSVNJT04uCiAgICAgICBXT1JLSU5HLVNUT1JBR0UgU0VDVElPTi4KICAgICAgIDc3IEEgICAgICAgICBQSUMgOSg1KS4KICAgICAgIDc3IEIgICAgICAgICBQSUMgOSg1KS4KICAgICAgIDc3IFRFTVAgICAgICBQSUMgOSg1KS4KICAgICAgIDc3IE1PRFZBTFVFICBQSUMgOSg1KS4KCiAgICAgICBQUk9DRURVUkUgRElWSVNJT04uCiAgICAgICBESVNQTEFZICJFbnRlciBmaXJzdCBudW1iZXI6IgogICAgICAgQUNDRVBUIEEKICAgICAgIERJU1BMQVkgIkVudGVyIHNlY29uZCBudW1iZXI6IgogICAgICAgQUNDRVBUIEIKCiAgICAgICBQRVJGT1JNIFVOVElMIEIgPSAwCiAgICAgICAgICAgTU9WRSBCIFRPIFRFTVAKICAgICAgICAgICBDT01QVVRFIE1PRFZBTFVFID0gRlVOQ1RJT04gTU9EKEEsIEIpCiAgICAgICAgICAgTU9WRSBNT0RWQUxVRSBUTyBCCiAgICAgICAgICAgTU9WRSBURU1QIFRPIEEKICAgICAgIEVORC1QRVJGT1JNCgogICAgICAgRElTUExBWSAiR0NEIGlzOiAiIEEKCiAgICAgICBTVE9QIFJVTi4KCg==