fermiumbay13 https://blog.hatena.ne.jp/fermiumbay13/ RPGツクールと数学のブログ https://fermiumbay13.hatenablog.com/ 数学 数学-大学数学 過去ブログの転載です。 最大公約数は、ユークリッドの互除法を定式化することで、以下の式により求めることが可能です。 正の整数との最大公約数をとします。は、をで割ったあまりを意味します。 この式で例えば138と60との最大公約数を求めてみると となりますから、6が最大公約数ということになります。 そもそも最大公約数って何を意味しているのかというと、公約数の中で最大のものといえばそうなのですが、↓こういう風に捉えても良いですよね。 を満たす整数が存在するときの最大の数が、138の60の最大公約数である。 この場合はなわけですが、になるとこれらを同時に満たす整数は存在しないということが言えます。 そ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ffermiumbay13.hatenablog.com%2Fentry%2F2019%2F04%2F13%2F154917" title="実数に拡張した最大公約数 - RPGツクールと数学のブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=%20%5Cdisplaystyle%20%5Cgcd%20%28a%2C%20b%29%3D%5Cbegin%7Bcases%7D%5Cgcd%28b%2C%5Cmod%28a%2Cb%29%29%C2%A0%20%28b%20%5Cne%200%29%5C%5C%20a%C2%A0%20%28b%20%5Cne%200%29%5Cend%7Bcases%7D Hatena Blog https://hatena.blog 2019-04-13 15:49:17 rich https://fermiumbay13.hatenablog.com/entry/2019/04/13/154917 1.0 100%