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 =...