IDENTIFICATION DIVISION.
PROGRAM-ID. EUCLID-GCD.
DATA DIVISION.
WORKING-STORAGE SECTION.
01 NUM1 PIC 9(03) VALUE 48.
01 NUM2 PIC 9(03) VALUE 18.
01 REMAINDER-VAR PIC 9(03).
01 QUOTIENT-VAR PIC 9(03). *> Added for clarity, though not directly used
PROCEDURE DIVISION.
MAIN-LOGIC.
DISPLAY "ユークリッドの互除法をします。"
DISPLAY "初めの数: " NUM1
DISPLAY "次の数: " NUM2
PERFORM UNTIL NUM2 = 0
DIVIDE NUM1 BY NUM2
GIVING QUOTIENT-VAR
REMAINDER REMAINDER-VAR
END-DIVIDE
MOVE NUM2 TO NUM1
MOVE REMAINDER-VAR TO NUM2
END-PERFORM.
DISPLAY "最大公約数 (GCD) は: " NUM1
STOP RUN.
CUlERU5USUZJQ0FUSU9OIERJVklTSU9OLgoJUFJPR1JBTS1JRC4gRVVDTElELUdDRC4KCiAgICAgICBEQVRBIERJVklTSU9OLgogICAgICAgV09SS0lORy1TVE9SQUdFIFNFQ1RJT04uCiAgICAgICAwMSAgTlVNMSAgICAgICAgICAgIFBJQyA5KDAzKSBWQUxVRSA0OC4KICAgICAgIDAxICBOVU0yICAgICAgICAgICAgUElDIDkoMDMpIFZBTFVFIDE4LgogICAgICAgMDEgIFJFTUFJTkRFUi1WQVIgICBQSUMgOSgwMykuCiAgICAgICAwMSAgUVVPVElFTlQtVkFSICAgIFBJQyA5KDAzKS4gKj4gQWRkZWQgZm9yIGNsYXJpdHksIHRob3VnaCBub3QgZGlyZWN0bHkgdXNlZAoKICAgICAgIFBST0NFRFVSRSBESVZJU0lPTi4KICAgICAgIE1BSU4tTE9HSUMuCiAgICAgICAgICAgRElTUExBWSAi44Om44O844Kv44Oq44OD44OJ44Gu5LqS6Zmk5rOV44KS44GX44G+44GZ44CCIgogICAgICAgICAgIERJU1BMQVkgIuWIneOCgeOBruaVsDogIiBOVU0xCiAgICAgICAgICAgRElTUExBWSAi5qyh44Gu5pWwOiAiIE5VTTIKCiAgICAgICAgICAgUEVSRk9STSBVTlRJTCBOVU0yID0gMAogICAgICAgICAgICAgICBESVZJREUgTlVNMSBCWSBOVU0yCiAgICAgICAgICAgICAgICAgICBHSVZJTkcgUVVPVElFTlQtVkFSCiAgICAgICAgICAgICAgICAgICBSRU1BSU5ERVIgUkVNQUlOREVSLVZBUgogICAgICAgICAgICAgICBFTkQtRElWSURFCiAgICAgICAgICAgICAgIE1PVkUgTlVNMiBUTyBOVU0xCiAgICAgICAgICAgICAgIE1PVkUgUkVNQUlOREVSLVZBUiBUTyBOVU0yCiAgICAgICAgICAgRU5ELVBFUkZPUk0uCgogICAgICAgICAgIERJU1BMQVkgIuacgOWkp+WFrOe0hOaVsCAoR0NEKSDjga86ICIgTlVNMQogICAgICAgICAgIFNUT1AgUlVOLg==