新規登録 ログイン
検索条件
タグ ユークリッド

1

13_80
Text_level_1
とある自然数aを、自然数bで割った時の余りをrとすると、aとbの最大公約数は、bとrの最大公約数に等しくなります。 この性質を利用して2つの自然数の最大公約数を求める方法を、ユーグリッドの互除法... (全て読む)

1