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.
Tìm ước chung lớn nhất của 21n+4 và 14n+3(n thuộc N)
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
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
Thầy chữa xong ai đúng và đầy đủ nhất mình tick!!!
Tìm ước chung của 2 số 14n+3 và 21n+4 với n thuộc N
1) Tìm ước chung của hai số:
a)2n +3 và 3n+2
b)14n+3 và 21n +4
2)Tìm số nhỏ nhất có 12 ước
Tìm ước chung lớn nhất cửa 14n+3 va 21n+4
Đ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
Tìm ước chung lớn nhất cửa 14n+3 va 21n+4
Đặ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ố
Tìm số tự nhiên n lớn nhất có ba chữ số sao cho n chia cho 15 dư 9 và chia cho 35 dư 29
b, Tìm 2 số biết tổng hai số là 90 và ước chung lớn nhất của hai số là 15
c, chứng minh rằng các số sau là các số nguyên tố cùng nhau 2n + 3 và 21n + 4 2n + 1 và 3n + 1
d, Tìm ước chung lớn nhất của các số sau 18n + 3 và 21n + 4 9n + 13 và 3n + 4
e, chứng minh với mọi a,b <- N ta có ƯCLN(a,b) = ƯCLN(5a + 2b, 7a + 3b)
Giúp Mình Với
Tìm ước chung của các số sau
a. 2n+3 và 3n+2
b. 14n+3 và 21n+4
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
TÌM ƯỚC CHUNG LỚN NHẤT CỦA
A;21N+5 VÀ 14N +3
18N+2 VÀ 30N+3
C;24N+7 VÀ 18N+5
D;2N-1 VÀ 3N +1 (N THUỘC N*)
Câu 1: Tìm ước chung lớn nhất của 2 số m,n nguyên dương,tìm bội chung nhỏ nhất của 2 số m,n nguyên dương?
nhanh nhanh mik với nhe
#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;
}