c言語の転がり相除算法は最大公約数を求める
3758 ワード
, ユークリッドアルゴリズム(Euclidean algorithm) の 。 , 3000 。
: a,b , a b。 a b a%b, r。 r b, b,r b a,r b, b r , , 。
:void Euclid(int a, int b);