IDENTIFICATION DIVISION.
PROGRAM-ID. EUCLID-GCD.
ENVIRONMENT DIVISION.
DATA DIVISION.
WORKING-STORAGE SECTION.
77 A PIC 9(5).
77 B PIC 9(5).
77 TEMP PIC 9(5).
77 REM-VALUE PIC 9(5).
PROCEDURE DIVISION.
BEGIN.
DISPLAY "ユークリッドの互除法による最大公約数の計算".
DISPLAY "1つ目の整数を入力してください: "
ACCEPT A.
DISPLAY "2つ目の整数を入力してください: "
ACCEPT B.
PERFORM UNTIL B = 0
COMPUTE REM-VALUE = FUNCTION MOD(A, B)
MOVE B TO A
MOVE REM-VALUE TO B
END-PERFORM.
DISPLAY "最大公約数は: " A.
STOP RUN.
ICAgICAgIElERU5USUZJQ0FUSU9OIERJVklTSU9OLgogICAgICAgUFJPR1JBTS1JRC4gRVVDTElELUdDRC4KCiAgICAgICBFTlZJUk9OTUVOVCBESVZJU0lPTi4KCiAgICAgICBEQVRBIERJVklTSU9OLgogICAgICAgV09SS0lORy1TVE9SQUdFIFNFQ1RJT04uCiAgICAgICA3NyAgQSAgICAgICAgICBQSUMgOSg1KS4KICAgICAgIDc3ICBCICAgICAgICAgIFBJQyA5KDUpLgogICAgICAgNzcgIFRFTVAgICAgICAgUElDIDkoNSkuCiAgICAgICA3NyAgUkVNLVZBTFVFICBQSUMgOSg1KS4KCiAgICAgICBQUk9DRURVUkUgRElWSVNJT04uCiAgICAgICBCRUdJTi4KICAgICAgICAgICBESVNQTEFZICLjg6bjg7zjgq/jg6rjg4Pjg4njga7kupLpmaTms5XjgavjgojjgovmnIDlpKflhazntITmlbDjga7oqIjnrpciLgogICAgICAgICAgIERJU1BMQVkgIjHjgaTnm67jga7mlbTmlbDjgpLlhaXlipvjgZfjgabjgY/jgaDjgZXjgYQ6ICIKICAgICAgICAgICBBQ0NFUFQgQS4KICAgICAgICAgICBESVNQTEFZICIy44Gk55uu44Gu5pW05pWw44KS5YWl5Yqb44GX44Gm44GP44Gg44GV44GEOiAiCiAgICAgICAgICAgQUNDRVBUIEIuCgogICAgICAgICAgIFBFUkZPUk0gVU5USUwgQiA9IDAKICAgICAgICAgICAgICAgQ09NUFVURSBSRU0tVkFMVUUgPSBGVU5DVElPTiBNT0QoQSwgQikKICAgICAgICAgICAgICAgTU9WRSBCIFRPIEEKICAgICAgICAgICAgICAgTU9WRSBSRU0tVkFMVUUgVE8gQgogICAgICAgICAgIEVORC1QRVJGT1JNLgoKICAgICAgICAgICBESVNQTEFZICLmnIDlpKflhazntITmlbDjga86ICIgQS4KCiAgICAgICAgICAgU1RPUCBSVU4uCg==