![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?8acaa2e)
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 変数名に変数を使用したい。
-
C#でbyte配列から画像を表示さ...
-
エクセルでXY座標に並べられた...
-
配列をランダムに並び替えても...
-
free()関数の多用 と Segment...
-
COBOLの基本的な事なので...
-
定数配列の書き方
-
レコードセットの中身を配列に...
-
配列のペースト出力結果の書式...
-
Segmentation Fault (メモリ制限?)
-
順位をつける VB.NET2008
-
VBScriptでCSVファイルを読み出...
-
OutOfMemoryExceptionの回避策...
-
エクセル マクロで配列のイン...
-
VBAでMODE関数をつくる
-
構造体配列の特定のメンバーをF...
-
vba フィルター 複数条件 3つ以...
-
VB.NETの配列にExcelから読み込...
-
DBから取得した値を配列へ代入する
-
グラフの「項目軸ラベルに使用...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
VBA 変数名に変数を使用したい。
-
C#でbyte配列から画像を表示さ...
-
vba フィルター 複数条件 3つ以...
-
Dir関数で読み取り順を操作でき...
-
Excel2010のinputboxで複数デー...
-
配列の中の最大値とそのインデ...
-
構造体配列の特定のメンバーをF...
-
COBOLの基本的な事なので...
-
構造体配列内の文字列検索のよ...
-
コンボボックスのインデックス...
-
エクセルでXY座標に並べられた...
-
エクセル(VBA)の空白配列の削除...
-
Redim とEraseの違いは?
-
定数配列の書き方
-
VB6のメモリ解放に関して
-
CheckBoxの配列化
-
複数のtextboxの処理を一括で行...
-
Excelのメモリ(配列)の上限は2G...
-
OutOfMemoryExceptionの回避策...
-
大量の変数を定義するにはどう...
おすすめ情報
問題なんですが、
”2つの整数a.bを入力し、最大公約数、最小公倍数を求めなさい。”
と言われただけなのですが、、、
特に指定された文字などないです。
大雑把すぎる質問ですが、ご協力のほどよろしくお願いします。