IDENTIFICATION DIVISION.
PROGRAM-ID. EUCLID-GCD.
DATA DIVISION.
WORKING-STORAGE SECTION.
77 NUM1 PIC 9(5).
77 NUM2 PIC 9(5).
77 TEMP PIC 9(5).
77 QUOTIENT PIC 9(5).
77 REM PIC 9(5). *> ← 名前を REM に変更
PROCEDURE DIVISION.
DISPLAY "1つ目の正の整数を入力してください: "
ACCEPT NUM1
DISPLAY "2つ目の正の整数を入力してください: "
ACCEPT NUM2
PERFORM UNTIL NUM2 = 0
DIVIDE NUM1 BY NUM2 GIVING QUOTIENT
MULTIPLY QUOTIENT BY NUM2 GIVING TEMP
SUBTRACT TEMP FROM NUM1 GIVING REM
MOVE NUM2 TO TEMP
MOVE REM TO NUM2
MOVE TEMP TO NUM1
END-PERFORM
DISPLAY "最大公約数は: " NUM1
STOP RUN.
ICAgICAgIElERU5USUZJQ0FUSU9OIERJVklTSU9OLgogICAgICAgUFJPR1JBTS1JRC4gRVVDTElELUdDRC4KCiAgICAgICBEQVRBIERJVklTSU9OLgogICAgICAgV09SS0lORy1TVE9SQUdFIFNFQ1RJT04uCiAgICAgICA3NyBOVU0xICAgICAgICAgUElDIDkoNSkuCiAgICAgICA3NyBOVU0yICAgICAgICAgUElDIDkoNSkuCiAgICAgICA3NyBURU1QICAgICAgICAgUElDIDkoNSkuCiAgICAgICA3NyBRVU9USUVOVCAgICAgUElDIDkoNSkuCiAgICAgICA3NyBSRU0gICAgICAgICAgUElDIDkoNSkuICAgICAgICo+IOKGkCDlkI3liY3jgpIgUkVNIOOBq+WkieabtAoKICAgICAgIFBST0NFRFVSRSBESVZJU0lPTi4KICAgICAgICAgICBESVNQTEFZICIx44Gk55uu44Gu5q2j44Gu5pW05pWw44KS5YWl5Yqb44GX44Gm44GP44Gg44GV44GEOiAiCiAgICAgICAgICAgQUNDRVBUIE5VTTEKICAgICAgICAgICBESVNQTEFZICIy44Gk55uu44Gu5q2j44Gu5pW05pWw44KS5YWl5Yqb44GX44Gm44GP44Gg44GV44GEOiAiCiAgICAgICAgICAgQUNDRVBUIE5VTTIKCiAgICAgICAgICAgUEVSRk9STSBVTlRJTCBOVU0yID0gMAogICAgICAgICAgICAgICBESVZJREUgTlVNMSBCWSBOVU0yIEdJVklORyBRVU9USUVOVAogICAgICAgICAgICAgICBNVUxUSVBMWSBRVU9USUVOVCBCWSBOVU0yIEdJVklORyBURU1QCiAgICAgICAgICAgICAgIFNVQlRSQUNUIFRFTVAgRlJPTSBOVU0xIEdJVklORyBSRU0KICAgICAgICAgICAgICAgTU9WRSBOVU0yIFRPIFRFTVAKICAgICAgICAgICAgICAgTU9WRSBSRU0gVE8gTlVNMgogICAgICAgICAgICAgICBNT1ZFIFRFTVAgVE8gTlVNMQogICAgICAgICAgIEVORC1QRVJGT1JNCgogICAgICAgICAgIERJU1BMQVkgIuacgOWkp+WFrOe0hOaVsOOBrzogIiBOVU0xCgogICAgICAgICAgIFNUT1AgUlVOLgo=