Với n là số nguyên dương. Hãy tìm ước chung lớn nhất của 2 số 21n + 4 và 14n + 3.
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
PH
3
20 tháng 1 2016
Gọi d=(21n+4,14n+3)
=> 21n+4 chia hết cho d
14n+3 chia hết cho d
=> 42n+8 chia hết cho d
42n+9 chia hết cho d
=> 42n+9-(42n+8) chia hết cho d
<=> 1 chia hết cho d
=> d=1
Vậy (21n+4,14n+3)=1
20 tháng 1 2016
Gọi ƯCLN(21n+4;14n+3)=d
suy ra 21n+4 chia hết cho d 14n+3 chia hết cho d
42n+8 chia hết cho d (1) 42n+9 chia hết cho d (2)
Từ 1 và 2 suy ra:
(42n+9)-(42n+8) chia hết cho d
42n+9-42n-8 chia hết cho d
1 chia hết cho d
suy ra d=1
vậy ƯCLN(21n+4;14n+3)=1
HT
1
C
0
1 tháng 12 2016
Đat UCLN(14n+3,21n+4)=d suy ra:14n+3 chia het cho d va 21n+4 chia het cho d suy ra:3.(14n+9)chia het cho d va 2.(42n+8) chia het cho d suy ra:(42n+9)-(42n+8) chia het cho d suy ra:1 chia het cho d suy ra:d=1 vay: UCLN(14n+3,21n+4)=1
MA
5 tháng 11 2016
Đặt UCLN của ( 14n+3, 21n+4) = d
=> 14n+3 chia hết cho d và 21n+4 chia hết cho d
=> ...........................................
tíc mình nha
........................... bn tình BCNN của 14 và 21, xg r thế số
HT
1
16 tháng 10 2015
a) Gọi UC(2n+3;3n+2) là d ( d là số tự nhiên )
Ta có :
2n+3 chia hết cho d ; 3n+2 chia hết cho d
=> 3.(2n+3) chia hết cho d ; 2.(3n+2) chia hết cho d
=> 6n+9 ; 6n+4 chia hết cho d
=> 6n+9-(6n+4) chia het cho d
=> 5 chia hết cho d
=> d=1;5
b) làm tương tự nhé bạn
4 tháng 4 2022
#include <bits/stdc++.h>
using namespace std;
long long m,n;
//chuongtrinhcon
long long ucln(long long m,long long n)
{
if (n==0) return(m);
else return(ucln(n,m%n));
}
//chuongtrinhchinh
int main()
{
cin>>n>>m;
cout<<ucln(n,m);
return 0;
}
Gọi d là ƯCLN của 21n+4 và 14n+3 ta có:
21n+4 chia hết cho d [ 42n+8 chia hết cho d
14n+3 chia hết cho d [ 42n+9 chia hết cho d
=>(42n+9)-(42n+8) chia hết cho d=> d=1
Vậy ƯCLN của 21n+4 và 14n+3 là 1
t i c k nhé!! 5645657
Gọi d là ƯCLN của 21n+4 và 14n+3 ta có:
21n+4 chia hết cho d [ 42n+8 chia hết cho d
14n+3 chia hết cho d [ 42n+9 chia hết cho d
=>(42n+9)-(42n+8) chia hết cho d=> d=1
Vậy ƯCLN của 21n+4 và 14n+3 là 1