tìm ước chung lớn nhất cua :
(19n +13 ; 3n +4)
K
Khách
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Những câu hỏi liên quan
IL
0
NV
1
NL
21 tháng 11 2021
Gọi hai số cần tìm là a và b (a,b \(\in\)N)
Ta có (a,b) = 13 ; [a,b] = 91
=> a . b = 13 . 91 = 1183
Vì (a,b) = 13 nên a \(⋮\)13 ; b \(⋮\)13. Đặt a = 13p ; b = 13q [(p,q) = 1 ; p , q \(\in\)N]
13p . 13q = 1183
169 . pq = 1183
pq = 1183 : 169 = 7. Ta có bảng như sau :
| p | 1 | 7 |
| a | 13 | 81 |
| q | 7 | 1 |
| b | 81 | 13 |
Vậy (a,b) = (13,81) ; (81,13)
N
4
NP
2
N
0
7 tháng 8 2023
\(\left\{{}\begin{matrix}a+b=221\\UCLN\left(a;b\right)=13\end{matrix}\right.\) \(\Rightarrow\left\{{}\begin{matrix}a=13m\\b=13n\\\left(m;n\right)=1\end{matrix}\right.\)
\(\Rightarrow13m+13n=221\)
\(\Rightarrow13\left(m+n\right)=221\)
\(\Rightarrow m+n=17\)
- Với \(\left\{{}\begin{matrix}m=16\\n=1\end{matrix}\right.\) \(\Rightarrow\left\{{}\begin{matrix}a=208\\b=13\end{matrix}\right.\)
- Với \(\left\{{}\begin{matrix}m=14\\n=3\end{matrix}\right.\) \(\Rightarrow\left\{{}\begin{matrix}a=182\\b=39\end{matrix}\right.\)
- Với \(\left\{{}\begin{matrix}m=12\\n=5\end{matrix}\right.\) \(\Rightarrow\left\{{}\begin{matrix}a=156\\b=65\end{matrix}\right.\)
- Với \(\left\{{}\begin{matrix}m=10\\n=7\end{matrix}\right.\) \(\Rightarrow\left\{{}\begin{matrix}a=130\\b=91\end{matrix}\right.\)
- Với \(\left\{{}\begin{matrix}m=6\\n=11\end{matrix}\right.\) \(\Rightarrow\left\{{}\begin{matrix}a=78\\b=143\end{matrix}\right.\)
\(\Rightarrow\left(a;b\right)\in\left\{\left(108;13\right);\left(182;39\right);\left(156:65\right);\left(130;91\right);\left(78;143\right)\right\}\)
Gọi ƯCLN (19n+13;3n+4) là d
Thì (19n+13)\(⋮\)d;(3n+4)\(⋮\)d
Suy ra [(3n+4)-(19n+13)]\(⋮\)d
[19(3n+76)-3(19n+39)]\(⋮\)d
[(57n+76)-(57n+39)]\(⋮\)d
(57n+76-57n+39)\(⋮\)d
37\(⋮\)d
nên d\(\in\)Ư(37)
Ư(37)\(\in\){1;37}
Vậy ƯCLN(19n+13;3n+4)=1;37
thì (19n+13;3n+4)