背景 ユークリッド互除法を Rust で書いてみた上でハマった点があったのでいくつか覚書して置きます. 先に言っておきますが, 諸々の事情で C++er が Rust を始めて困惑したこと集みたいになっているので悪しからず... 別に「Rust のここがダメ! 」とか言いた…

先日ユークリッド互除法 - y-say1125’s diary を書いたので, 今回はプログラムを掲載します. と代入だけでできるのでシンプルに書けますね. ちなみにですが, Rust でコードは書き慣れてない初心者です 😇 ユークリッドの互除法

目的 最近ユークリッド互除法をコードに落とし込む機会があったのですが, 自分の理解を整理できていなかったのでまとめます. ユークリッド互除法とは 2 つの自然数 の最大公約数を計算する方法です. 自然数 の最大公約数を と表す場合, 以下の定理を用いて計…