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 "1つ目の数を入力してください:"
ACCEPT A
DISPLAY "2つ目の数を入力してください:"
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 "最大公約数は:" A
STOP RUN.
ICAgICAgIElERU5USUZJQ0FUSU9OIERJVklTSU9OLgogICAgICAgUFJPR1JBTS1JRC4gRVVDTElELgoKICAgICAgIERBVEEgRElWSVNJT04uCiAgICAgICBXT1JLSU5HLVNUT1JBR0UgU0VDVElPTi4KICAgICAgIDc3IEEgICAgICAgICBQSUMgOSg1KS4KICAgICAgIDc3IEIgICAgICAgICBQSUMgOSg1KS4KICAgICAgIDc3IFRFTVAgICAgICBQSUMgOSg1KS4KICAgICAgIDc3IE1PRFZBTFVFICBQSUMgOSg1KS4KCiAgICAgICBQUk9DRURVUkUgRElWSVNJT04uCiAgICAgICBESVNQTEFZICIx44Gk55uu44Gu5pWw44KS5YWl5Yqb44GX44Gm44GP44Gg44GV44GE77yaIgogICAgICAgQUNDRVBUIEEKICAgICAgIERJU1BMQVkgIjLjgaTnm67jga7mlbDjgpLlhaXlipvjgZfjgabjgY/jgaDjgZXjgYTvvJoiCiAgICAgICBBQ0NFUFQgQgoKICAgICAgIFBFUkZPUk0gVU5USUwgQiA9IDAKICAgICAgICAgICBNT1ZFIEIgVE8gVEVNUAogICAgICAgICAgIENPTVBVVEUgTU9EVkFMVUUgPSBGVU5DVElPTiBNT0QoQSwgQikKICAgICAgICAgICBNT1ZFIE1PRFZBTFVFIFRPIEIKICAgICAgICAgICBNT1ZFIFRFTVAgVE8gQQogICAgICAgRU5ELVBFUkZPUk0KCiAgICAgICBESVNQTEFZICLmnIDlpKflhazntITmlbDjga/vvJoiIEEKCiAgICAgICBTVE9QIFJVTi4K