ここで一つ数学豆知識 二つの自然数a,b(a≧b)に対し、aをb割った余りをrとするそのとき、aとbの最大公約数はbとrの最大公約数と等しくなる 例えば、100と60の最大公約数は60と40の最大公約数と等しい この計算を繰り返せば、簡単に最大公約数が求まる これは世界最古のアルゴリズムとも言われている
Re: 雑談しながら勉強していこうZE☆( No.628 )