プログラミング ユークリッド互除法で最大公約数を出力。(C#、Java、JavaScript、PHP、Python3、Ruby比較)
2つの整数a、bがあり、aをbで割った余りをmとします。余りmを求めたら、aにbを、bに余りmを代入します。 そして、上記の操作をbの値が0になるまで繰り返します。bが0になったときのaの値が、2つの整数a、bの最大公約数になります。 これ...
プログラミング
プログラミング