IDENTIFICATION DIVISION.
PROGRAM-ID. GCD-EUCLID.
DATA DIVISION.
WORKING-STORAGE SECTION.
77 A PIC 9(5).
77 B PIC 9(5).
77 TEMP PIC 9(5).
PROCEDURE DIVISION.
DISPLAY "Enter two numbers (separated by space):"
ACCEPT A
ACCEPT B
PERFORM UNTIL B = 0
MOVE B TO TEMP
COMPUTE B = FUNCTION MOD(A, B)
MOVE TEMP TO A
END-PERFORM
DISPLAY "GCD is: " A
STOP RUN.
ICAgICAgIElERU5USUZJQ0FUSU9OIERJVklTSU9OLgogICAgICAgUFJPR1JBTS1JRC4gR0NELUVVQ0xJRC4KCiAgICAgICBEQVRBIERJVklTSU9OLgogICAgICAgV09SS0lORy1TVE9SQUdFIFNFQ1RJT04uCiAgICAgICA3NyBBICAgICAgICBQSUMgOSg1KS4KICAgICAgIDc3IEIgICAgICAgIFBJQyA5KDUpLgogICAgICAgNzcgVEVNUCAgICAgUElDIDkoNSkuCgogICAgICAgUFJPQ0VEVVJFIERJVklTSU9OLgogICAgICAgICAgIERJU1BMQVkgIkVudGVyIHR3byBudW1iZXJzIChzZXBhcmF0ZWQgYnkgc3BhY2UpOiIKICAgICAgICAgICBBQ0NFUFQgQQogICAgICAgICAgIEFDQ0VQVCBCCgogICAgICAgICAgIFBFUkZPUk0gVU5USUwgQiA9IDAKICAgICAgICAgICAgICAgTU9WRSBCIFRPIFRFTVAKICAgICAgICAgICAgICAgQ09NUFVURSBCID0gRlVOQ1RJT04gTU9EKEEsIEIpCiAgICAgICAgICAgICAgIE1PVkUgVEVNUCBUTyBBCiAgICAgICAgICAgRU5ELVBFUkZPUk0KCiAgICAgICAgICAgRElTUExBWSAiR0NEIGlzOiAiIEEKCiAgICAgICAgICAgU1RPUCBSVU4uCg==