2022-12-09

幾何

ピタゴラス数と原始ピタゴラス数とは

ピタゴラスの定理\begin{align}x^2+y^2=z^2\end{align}について\(x,y,z\)が整数であるときピタゴラス数という。また、\(x,y,z\)が互いに素であるとき原始ピタゴラス数という。例:ピタゴラス数 \((...
C/C++/C#

C++で最大公約数を求める

私の環境ではstd::gcdが使えなかったので自作した。gcd関数が最大公約数を求める関数サンプルコード例だと97が得られる#include<iostream>auto gcd(int x, int y) { if (x % y == 0)...