2つの自然数 $n$ と $63$ の最大公約数が $9$ で、最小公倍数が $1260$ であるとき、$n$ を求める問題です。

数論最大公約数最小公倍数自然数約数倍数
2025/3/8

1. 問題の内容

2つの自然数 nn6363 の最大公約数が 99 で、最小公倍数が 12601260 であるとき、nn を求める問題です。

2. 解き方の手順

2つの自然数 aabb の最大公約数を GG、最小公倍数を LL とすると、a×b=G×La \times b = G \times L が成り立つという性質を利用します。
この問題では、a=na = n, b=63b = 63, G=9G = 9, L=1260L = 1260 なので、以下の式が成り立ちます。
n×63=9×1260n \times 63 = 9 \times 1260
この式から nn を求めます。
n=9×126063n = \frac{9 \times 1260}{63}
n=9×12609×7n = \frac{9 \times 1260}{9 \times 7}
n=12607n = \frac{1260}{7}
n=180n = 180

3. 最終的な答え

n=180n = 180

「数論」の関連問題

$n$ を正の整数とするとき、$\sqrt{1536n}$ が整数となるような $n$ の最小値を求めよ。

平方根整数の性質素因数分解最小値
2025/7/11

$n$ を正の整数とするとき、$\sqrt{1536n}$ が整数となるような $n$ の最小値を求めよ。

平方根素因数分解整数の性質最小値
2025/7/11

$\sqrt{2}$ が、整数 $m, n$ を用いた分数 $\frac{n}{m}$ の形で表せないことを証明する問題です。

無理数背理法√2有理数整数の性質
2025/7/11

与えられた数列 $\frac{1}{2}, \frac{1}{3}, \frac{2}{3}, \frac{1}{4}, \frac{2}{4}, \frac{3}{4}, \frac{1}{5}, ...

数列分数の数列数列の項分母と分子
2025/7/11

整数 $m$ に対して、「$m^2$ が偶数ならば $m$ も偶数である」という命題が成り立つことを、背理法を用いて証明せよ。

背理法整数の性質偶数奇数証明
2025/7/11

数列 $\frac{1}{2}, \frac{1}{3}, \frac{2}{3}, \frac{1}{4}, \frac{2}{4}, \frac{3}{4}, \frac{1}{5}, \frac...

数列分数の数列項番号等差数列
2025/7/11

正の整数 $n$ に対して、$n$ の正の約数すべての和を $\sigma(n)$ と表す。$100$ 以上 $150$ 以下の $10$ の倍数 $n$ のうち、$\frac{\sigma(n)}{...

約数約数関数整数の性質
2025/7/11

与えられたひらがな表と秘密鍵 (d, n) を用いて、暗号文を復号する問題です。問題4では秘密鍵 (3, 51) で暗号文「やめへわ」を、問題5では秘密鍵 (11, 51) で暗号文「かめ」を復号しま...

合同算術べき乗剰余暗号
2025/7/11

与えられた2つの素数 $p=7$ と $q=19$ を用いて、公開鍵 $e$ と秘密鍵 $d$ を計算する問題です。

RSA暗号素数オイラーのφ関数合同式拡張ユークリッドの互除法
2025/7/11

この問題は、RSA暗号に関するものです。具体的には、以下の5つの課題があります。 1. 2つの素数 $p=7$ と $q=19$ を用いて、公開鍵と秘密鍵を作成する。

RSA暗号合同算術モジュラ逆数素数
2025/7/11