IDENTIFICATION DIVISION.
PROGRAM-ID. GCD.
DATA DIVISION.
WORKING-STORAGE SECTION.
01 A PIC 9(5) VALUE 48.
01 B PIC 9(5) VALUE 18.
01 TEMP PIC 9(5) VALUE 0.
01 MODULO PIC 9(5) VALUE 0.
PROCEDURE DIVISION.
DISPLAY "Euclidean Algorithm in COBOL".
DISPLAY "A = " A ", B = " B.
PERFORM UNTIL B = 0
COMPUTE MODULO = FUNCTION MOD(A, B)
MOVE B TO TEMP
MOVE MODULO TO B
MOVE TEMP TO A
END-PERFORM
DISPLAY "GCD = " A.
STOP RUN.
ICAgICAgIElERU5USUZJQ0FUSU9OIERJVklTSU9OLgogICAgICAgUFJPR1JBTS1JRC4gR0NELgoKICAgICAgIERBVEEgRElWSVNJT04uCiAgICAgICBXT1JLSU5HLVNUT1JBR0UgU0VDVElPTi4KICAgICAgIDAxIEEgICAgICAgICBQSUMgOSg1KSBWQUxVRSA0OC4KICAgICAgIDAxIEIgICAgICAgICBQSUMgOSg1KSBWQUxVRSAxOC4KICAgICAgIDAxIFRFTVAgICAgICBQSUMgOSg1KSBWQUxVRSAwLgogICAgICAgMDEgTU9EVUxPICAgIFBJQyA5KDUpIFZBTFVFIDAuCgogICAgICAgUFJPQ0VEVVJFIERJVklTSU9OLgogICAgICAgICAgIERJU1BMQVkgIkV1Y2xpZGVhbiBBbGdvcml0aG0gaW4gQ09CT0wiLgogICAgICAgICAgIERJU1BMQVkgIkEgPSAiIEEgIiwgQiA9ICIgQi4KCiAgICAgICAgICAgUEVSRk9STSBVTlRJTCBCID0gMAogICAgICAgICAgICAgICBDT01QVVRFIE1PRFVMTyA9IEZVTkNUSU9OIE1PRChBLCBCKQogICAgICAgICAgICAgICBNT1ZFIEIgVE8gVEVNUAogICAgICAgICAgICAgICBNT1ZFIE1PRFVMTyBUTyBCCiAgICAgICAgICAgICAgIE1PVkUgVEVNUCBUTyBBCiAgICAgICAgICAgRU5ELVBFUkZPUk0KCiAgICAgICAgICAgRElTUExBWSAiR0NEID0gIiBBLgoKICAgICAgICAgICBTVE9QIFJVTi4K