A 回答 (3件)
- 最新から表示
- 回答順に表示
No.3
- 回答日時:
素因数分解いらんかもしれん。
ぐぐったら、
ユークリッドのごじょほうで、最大公約数がでるらしい。
2つ自然数の最大公約数
と、
2つ自然数の最小公倍数を
かけたら。
は、
2つの自然数の積
と、等しくなるらしい。
3, 9の
最大公約数が3
最小公倍数が9
3×9=3×9
4, 5の最大公約数が1
最小公倍数が20
4×5=1×20
だから、ユークリッドのごじょほうで、
最大公約数だして。
a×bを、最大公約数で
割れば。
素因数分解しなくても。
最小公倍数、最大公約数
両方でるかも。
No.2
- 回答日時:
なんで自分の頭で考えようとしないんだろう。
不思議だ。その姿勢だとプログラミングなんかやっても、どのみち。
ものにならない。
ググればいろんな情報でてくるのに。
それつないで、いろいろやったら、なんとかなりそうものなのに。
それ。
今、ねころがりながら
スマートフォンいじってるから。
とてもじゃないが。
PC開いて、コード書いて動かす気になれない。
それだから、
ある程度のことしか書けない。
私が知らないだけで
もっと、いい方法はあるかもしれないが。
最大公約数も最小公倍数も
素因数分解しないと
求められないと思うです。
どんな整数入力されるかわからず、
1通りの方法でやろうとするとです。
素因数分解するには、
素数の羅列がわかってないといけない。
2, 3, 5, 7, 11, 13, 17, 19
などある程度、配列など
固定で定義してもっとく。
ゆえに、あんまり大きな整数入力されたら、
素因数分解できないから。
沢山、素数をできるだけ、
どこぞで、調べて。
拾ってきて。
配列で定義して。
その中で一番大きい素数
より大きいものが入力されたら。
序盤で、チェックして処理できない仕様にするとか。
それとも、素数の羅列をもとめるところから、やるですか。
素数の羅列があった。
入力されたaについて、
小さい素数から割ってくです。
割ったあまりがゼロになれば、割りきれるから。
その素数を素因数分解にもつです。
%という剰余演算あるでしょ
それで、
a % そのときの素数
がゼロかどうかです。
割りきれたら、
aについて何番目の素数を因数として何個もつかを格納する配列をあらかじめ、
固定の要素数で作るか。
malloc, free
で都度つくるかして。
素数ごとにもつかずをカウントアップするなど。
割れる素数が見つかるたびに
aをその素数で割った数で、
更新するです。
そのようにやれば、
素因数分解でき、その結果をメモリ上で記憶できる。
bも同様。
あとは、
最小公倍数、最大公約数は、
その素因数分解から
求められる。
それらは、
ググれば。
一般的な数学の話だから。
高等な数学いらないし。
たぶん、わかる。
つかれた。
ここまでの話を参考に。
自分で、いろいろやる気力がないとかなら。
二時間でも、三時間でも
考えてデバッグしまくるとか。
はじめから、そんな事やる気力もないなど。
なら、
向いてないから。
プログラミングやめたほうがいいです。
以上です。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- C言語・C++・C# C#の問題で2つの整数a,bの最大公約数(GCD)を求めるユークリッドの互除法は,aをbで割った余り 2 2022/06/26 16:52
- 数学 最小公倍数と最大公約数の求め方で画像のような計算法があったのですが、理解できません。 なぜ2つ数24 4 2022/04/10 13:37
- C言語・C++・C# 至急お願いします。プログラミングの問題です。 malloc 関数を使って教えてください。 入出力例1 3 2022/07/21 09:36
- 数学 中一数学の【最大公約数と最小公倍数】の問題です。 1問だけでも教えていただけると嬉しいです。 (1) 4 2022/08/01 10:19
- 大学受験 整数問題 Nを正の整数とする。 N+18がN+2の倍数となるようなNの値の個数を求めたい。 解説に、 1 2022/08/13 12:25
- C言語・C++・C# 至急教えてください。プログラミングの問題です。 最初に正の整数nの入力を受け付け、次に分数の分子と分 1 2022/07/19 17:03
- 大学受験 至急! 数学 整数 なぜ3以上にならないのですか? 3 2023/01/29 12:47
- C言語・C++・C# 至急教えてください。プログラミングの問題です。 malloc関数を使ってください!お願いします! 最 1 2022/07/21 09:28
- C言語・C++・C# 至急教えてください!プログラミングの問題です。 割られる整数と割る整数を受け取って、商と余りを出力す 3 2022/07/05 10:23
- C言語・C++・C# 至急お願いします。プログラミングの問題です。 最初に正の整数nの入力を受け付け、次に分数の分子と分母 3 2022/07/19 17:09
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
VBA 変数名に変数を使用したい。
-
エクセルでXY座標に並べられた...
-
Excel2010のinputboxで複数デー...
-
Dir関数で読み取り順を操作でき...
-
CheckBoxの配列化
-
大量の変数を定義するにはどう...
-
定数配列の書き方
-
構造体配列内の文字列検索のよ...
-
OutOfMemoryExceptionの回避策...
-
vba フィルター 複数条件 3つ以...
-
2次元配列でウォッチが出来ない
-
Redim とEraseの違いは?
-
グラフの「項目軸ラベルに使用...
-
VBAでMODE関数をつくる
-
excel vbaの配列なんですが・・・
-
サイズのわからない配列
-
C#でbyte配列から画像を表示さ...
-
エクセル VBA 変数を一括で宣言...
-
配列のペースト出力結果の書式...
-
デバイスマネージャーの一覧取得
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
VBA 変数名に変数を使用したい。
-
Excel2010のinputboxで複数デー...
-
vba フィルター 複数条件 3つ以...
-
C#でbyte配列から画像を表示さ...
-
配列のペースト出力結果の書式...
-
Dir関数で読み取り順を操作でき...
-
エクセルでXY座標に並べられた...
-
VBAで配列引数を値渡しできない...
-
C++で作成したDLLにVBAから配列...
-
構造体配列の特定のメンバーをF...
-
OutOfMemoryExceptionの回避策...
-
大量の変数を定義するにはどう...
-
VBAでMODE関数をつくる
-
VBScriptでCSVファイルを読み出...
-
定数配列の書き方
-
Segmentation Fault (メモリ制限?)
-
Excelのメモリ(配列)の上限は2G...
-
Redim とEraseの違いは?
-
CheckBoxの配列化
-
配列の中の最大値とそのインデ...
おすすめ情報
問題なんですが、
”2つの整数a.bを入力し、最大公約数、最小公倍数を求めなさい。”
と言われただけなのですが、、、
特に指定された文字などないです。
大雑把すぎる質問ですが、ご協力のほどよろしくお願いします。