2017-09-16から1日間の記事一覧

ユークリッドの互除法

2つの自然数の最大公約数を求めるには、ユークリッドの互除法というアルゴリズムを使うといい。最大公約数の算出 | WEBサービス創造記 C言語入門 - 入力した2つの自然数の最大公約数を求める - Webkaru実は2種類あって、減算を使う方法は、剰余を使う方法は…