2
1

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?

最初に「あい」を学ぶことば日本語でプログラミング入門(Mindで定番アルゴリズム:ユークリッドの互除法)

2
Last updated at Posted at 2026-04-10

はじめに

本記事シリーズは母国語のプログラミング言語が存在するという文化的価値をアピールするためのもので、プログラミング一般の入門を意図するものではありません。とはいっても題材としては定番アルゴリズムのいくつかを疑似言語ではなくコンパイル・実行可能なプログラミング言語の日本語で書いてみようというたてつけとなります。

Mind(マインド)

プログラミング言語Mind(マインド)は自然な日本語で記述できるスタック指向の軽量中間コードコンパイラ言語です。ただし単語間の分かち書きが必須であくまで形式言語です。逆ポーランド記法1の範囲で分かち書きされた日本語単語の語順が自然と日本語の語順となるという意味の「自然さ」で書くことができ、独自の軽量中間コードのランタイム実行で非常に高速です。実装言語はCまたはMind。初版の登場は1985年で2025年は生誕40周年となりました。

Mind(マインド)の入手方法

無償版のMind version 8 (windows版linux版)を下記の公式サイトからダウンロードできます。フリーメールでかまいませんのでメールアドレスをご登録くださいませ。

定番アルゴリズム:ユークリッドの互除法とは

アルゴリズムは、問題を解決するための手順や計算方法を意味します。アルゴリズムにはいくつかの定番ロジックが存在します。

ここではその中のひとつ「ユークリッドの互除法」を扱ってみます。ユークリッドの互除法」は指定された2つの整数の最大公約数を発見するためのロジックです。

プログラミングの3大ロジック構造とは

順次、分岐、反復の3つの制御構造(control structures)によって処理の流れを記述することを構造化プログラミングといいます。「ユークリッドの互除法」もこの構造で構成されます。

1.順次(sequence) 部分プログラムを順々に実行する。
2.分岐(bifurcation) 条件式が導出した状態に従い、次に実行する部分プログラムを選択して分岐する。
3.反復(repetition) 条件式が導出した特定の状態の間、部分プログラムを繰り返し実行する。ループ処理。

これは問題解決能力の重要な構成要素でもあります。

プログラミング的思考力の構成要素(1)
分解・整理する 複雑な問題を小さな問題に分けて認識する
コンピュテーショナルシンキング(CT) 計算論的思考の構成要素(1)
問題を分解する 複雑な問題を解決可能なレベルまで分解する

お題のソースコード

今回は2つの整数52と32の最大公約数を発見します。コンソール入力とかは実装せず、この固定値をハードコーディングします(^-^;

通常のループ(反復)による実装と、関数自身を自関数内で呼びだす再帰的な実装の2パターン例示します。この整数の組み合わせの場合、それぞれの処理の中では余りが0になるまで割り算を5回繰り返します。

euclidean.src
ループによるユークリッドの互除法とは (a , b → gcd)  関数 整数入力 整数入力 整数出力
        aは 変数
        bは 変数
        cは 変数
    bに 入れ
    aに 入れ
    ここから
        bが 0に 等しい ならば 打ち切り つぎに
        aを bで 割った余りを cに 入れ
        aに bを 入れ
        bに cを 入れ
    繰り返す
    aをつむこと。

再帰によるユークリッドの互除法とは (a , b → gcd)  関数 整数入力 整数入力 整数出力
        aは 変数
        bは 変数
        cは 変数
    bに 入れ
    aに 入れ
    bが 0に 等しい 
    ならば aをつみ 
    さもなければ
        aを bで 割った余りを cに 入れ 
        再帰によるユークリッドの互除法(b , c)
    つぎに。

 メインとは (・ → ・)
        最大公約数は 変数

    「ループによるユークリッドの互除法で求めた52と32の最大公約数は」を 表示し 
    [最大公約数 := ループによるユークリッドの互除法(52 , 32)]
    最大公約数を 数値表示し 改行し

    「再帰によるユークリッドの互除法で求めた52と32の最大公約数は」を 表示し 
    [最大公約数 := 再帰によるユークリッドの互除法(52 , 32)]
    最大公約数を 数値表示し 改行すること。

再帰的な実装をわかりやすくするため、Mindの関数形式定義を使ってみました。

お題のソースコードをコンパイル

では、コンパイルしてみます。Mind8によるコンパイル結果です。

C:\developments\vscode\mind9\algorithm>mind euclidean file

日本語プログラミング言語 Mind Version 8.07 for Windows
          Copyright(C) 1985 Scripts Lab. Inc.
コンパイル中 .. 終了
Coping.. c:\pmind\bin\mindex.exe --> euclidean.exe

実行結果

実行結果です。

C:\developments\vscode\mind9\algorithm>euclidean
ループによるユークリッドの互除法で求めた52と32の最大公約数は4
再帰によるユークリッドの互除法で求めた52と32の最大公約数は4

ちょっと芸のない出力ですが、最大公約数は4でした:tada:
ちなみに、最大公約数とは2つ以上の整数に共通する約数の中で最も大きい数のことで、約数とはある整数を割り切ることができる整数のことです。今回は2つの整数の最大公約数の実装でした。

おわりに

いかがでしたでしょうか?わたしはわが国に母語によるプログラミング言語が存在することを誇りに思っております。言語は文化。こんにちの日本語のポップスやアニメソングなどが海外でそのまま歌われるような近況を鑑みますと、純然たる技術基盤として超強力な米欧発プログラミング言語勢と存在意義を争うこともなく、日本語の文化として海外でも日本語プログラミング言語の愛される日が来るのやもしれません。

  1. 演算子を被演算子の中間に記述する中置記法 1 + 2、前に記述する前置記法(ポーランド記法)+ 1 2、後に記述する後置記法(逆ポーランド記法)1 2 +がある。日本語は1と 2を 足す。 ↩

2
1
3

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
2
1

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?