A 回答 (2件)
- 最新から表示
- 回答順に表示
No.2
- 回答日時:
数だけで考えると、
大きい数から小さい数を引く
引いた残りが小さい数と同じになれば終了
引いた残りが小さい数より大きければ繰り返す
引いた残りが小さい数より小さければ、小さい数を次の大きな数に、残りを次の小さな数にして繰り返す
という手順です。
(25,7)→(18,7)→(11,7)→(4,7)→
(7,4)→(3,4)→
(4,3)→(1,3)→
(3,1)→(2,1)→(1,1)
(20)でも15通りを手順通りにやってみれば答はでます。
補足として、この手順は、2つの数の最大公約数を求める手法で、
"ユークリッドの互除法"と呼ばれるものそのものなので、
(割り算の余りを求めるが、引き算を引ける限り繰り返すになっていますが)
問題は
(19) 25と7の最大公約数を求めよ
(20) 16との最大公約数が4となる15以下の自然数を全て求めよ
と書き換えることができて
公約数を考えれば、手順を踏まずに、答は求められます。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- その他(ニュース・時事問題) 世の中のあらゆることに興味がない 世の中のあらゆる問題や起きていることに興味がありません。 例えば今 9 2022/04/28 00:58
- 生物学 至急!生物基礎に関する質問です! 1 2022/08/18 13:21
- その他(学校・勉強) 増幅器の利得(電力利得)の出し方について 4 2022/07/01 16:40
- 高校 読解力をつけたい 2 2023/06/10 15:11
- 大学・短大 至急!! TOEICに詳しい人教えて欲しいです!!! 大学1年男子です。 TOEICの勉強法について 1 2023/06/22 07:07
- 心理学 上からの回答者の特徴。質問文に対して「状況が分からない」と不満を言う。質問から想像力がない(゜-゜) 13 2023/06/16 09:06
- 生活習慣・嗜好品 夜に風呂に入る方は朝の寝癖・寝汗をどうしている? 2 2022/05/27 23:06
- ビジネスマナー・ビジネス文書 赤文字の文脈について 4 2022/08/04 08:16
- 化学 化学です!教えてください! 問題は写真です問2の問題なんですけれどbが分かんないです 答えは「NaO 1 2022/11/15 16:44
- ストレス 高校が嫌いで行けなくなってきていて単位が危ないっていう理由で課題出されてるのですが昔からやりたくない 4 2022/08/24 00:10
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
平方ミリメートルを平方メート...
-
縮小率の計算方法を教えてください
-
平方メートルをメートルに直し...
-
ルートって何のためにあるの?
-
長方形の分類(幾何学)
-
面積から縦横の長さを求めたい
-
正方形を表現する関数はありま...
-
20m2って縦何メートルで横何...
-
「平方メートル」と「メートル...
-
対角線の長さが分かっている場...
-
200平米って、200m×200mの正方...
-
正八角形の対角線の長さ
-
高1数学です。 次の命題で真偽...
-
この八角形を分度器と、コンパ...
-
円に入る正四角形の辺
-
広さについて
-
【こたつ、正方形か長方形かど...
-
正方形は長方形ですか?
-
13平方センチメートルの正方...
-
小学生での図形
おすすめ情報
写真