【データ構造とアルゴリズム】ユークリッドの互除法

はじめに

リーダブルコードよみ終わりました～！疲れました。(笑)
https://zenn.dev/student_blog/articles/804a623a72742f
読んでみてください！！

今日からはデータ構造とアルゴリズムの勉強をしていきます。以下の本を読んだ後にPAIZAによる勉強をしていきたいと思います！
https://amzn.to/3YtOnpz

ユークリッドの互除法

ある2数n,mの最大公約数を求める方法です！
C#でコードを書いてみました！

問．3425と1233の最大公約数を求めよ．

using System;

class Practice
{
  public static void Main()
  {
    int _n = 1233, _m = 3425;
    int _r = _m % _n;

    //余りが0なら終了
    while (_r != 0)
    {
      _m = _n;
      _n = _r;
      _r = _m % _n;
    }

    Console.WriteLine(_n);
  }
}