-PR-
締切り
済み

整数の性質なんですが

  • すぐに回答を!
  • 質問No.41394
  • 閲覧数72
  • ありがとう数7
  • 気になる数0
  • 回答数4
  • コメント数0

お礼率 22% (6/27)

Aを正の整数で割ると余りがB。この整数のうち最小のものは何か。という問題です。誰かとき方を教えてください。あと、このようなかたちの問題は、何通りかありますが、考え方を教えていただければうれしいです。
通報する
  • 回答数4
  • 気になる
    質問をブックマークします。
    マイページでまとめて確認できます。

回答 (全4件)

  • 回答No.1
レベル14

ベストアンサー率 30% (2593/8599)

これはA-Bに着目すればいいと思います。 C=A-Bと置いてみるとCを素因数分解して一番小さい素数が 答えということになりそうです。でも、この素数が余りよりも 小さいと話になりません。 結局、素因数分解した素数の積で余りにもっとも近くてしかも 大きい数というのが答えでしょうね。 くどいですが例をあげてみましょう。 A=218、B=8とします。(C=210です) Cの素因数分解(素数の積の形 ...続きを読む
これはA-Bに着目すればいいと思います。
C=A-Bと置いてみるとCを素因数分解して一番小さい素数が
答えということになりそうです。でも、この素数が余りよりも
小さいと話になりません。
結局、素因数分解した素数の積で余りにもっとも近くてしかも
大きい数というのが答えでしょうね。
くどいですが例をあげてみましょう。
A=218、B=8とします。(C=210です)
Cの素因数分解(素数の積の形)は2×3×5×7です。
素数の積は、2、3、5、6、7、10、14、15・・・
ですが、8より大きくて一番近いのは10ということになります。
一般的な考え方は専門の方にお願いしましょう。
お礼コメント
mongin

お礼率 22% (6/27)

参考になりました。ありがとうございました。
投稿日時 - 2001-02-17 00:56:45


  • 回答No.4
レベル1

ベストアンサー率 0% (0/0)

ymmasayan さんの解答では駄目なのでしょうか? Aを割ってB余らせる数Cということは A = QC + B と表せます。 つまり、変形すると A-B = QC です。 つまり、Cを求めるには A-B の約数を求めれば良いことになります。 (ただし、A-B の約数のうちBより大きいもので最小の物が答え) この「A-B の約数のうちBより大きいもので最小の物」を求める方法が 引っか ...続きを読む
ymmasayan さんの解答では駄目なのでしょうか?
Aを割ってB余らせる数Cということは A = QC + B と表せます。
つまり、変形すると A-B = QC です。

つまり、Cを求めるには A-B の約数を求めれば良いことになります。
(ただし、A-B の約数のうちBより大きいもので最小の物が答え)

この「A-B の約数のうちBより大きいもので最小の物」を求める方法が
引っかかっておられるのでしょうか?
  • 回答No.2
レベル14

ベストアンサー率 15% (594/3954)

すみません、意味がわからないんですが、「この整数」というのはAとBのことなんでしょうか。A自体が正の整数であるという前提はないようですが・・。 そう前提して、3÷2=1あまり1だから、3と2なのか、Aが正の整数でなくてもいいなら、1÷2=0あまり1なのか、そういうレベルの問題でもないと思うのですが。
すみません、意味がわからないんですが、「この整数」というのはAとBのことなんでしょうか。A自体が正の整数であるという前提はないようですが・・。
そう前提して、3÷2=1あまり1だから、3と2なのか、Aが正の整数でなくてもいいなら、1÷2=0あまり1なのか、そういうレベルの問題でもないと思うのですが。
  • 回答No.3
レベル12

ベストアンサー率 35% (302/848)

「A-B」の約数の内、B以上で一番小さい物というのが答えです。 (AもBも正の整数で、A>Bであること、上記の約数も正であることを仮定しています。) 以上。
「A-B」の約数の内、B以上で一番小さい物というのが答えです。

(AもBも正の整数で、A>Bであること、上記の約数も正であることを仮定しています。)

以上。
このQ&Aで解決しましたか?
関連するQ&A
-PR-
-PR-
このQ&Aにこう思った!同じようなことあった!感想や体験を書こう
このQ&Aにはまだコメントがありません。
あなたの思ったこと、知っていることをここにコメントしてみましょう。

その他の関連するQ&A、テーマをキーワードで探す

キーワードでQ&A、テーマを検索する
-PR-
-PR-
-PR-

特集


関連するQ&A

-PR-

ピックアップ

-PR-
ページ先頭へ