Cho 2 số: 14n + 3 và 21n + 4 với n là số tự nhiên, chọn đáp án đúng.
A. Hai số trên có hai ước chung
B. Hai số trên có ba ước chung
C. Hai số trên là hai số nguyên tố cùng nhau
D. Hai số trên chỉ có một ước chung là 3.
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.
Gọi d là UCLN(2n+1;14n+5)
->(14n+5)-(2n+1)chia hết cho d
->(14n+5)-7(2n+1) chia hết cho d
->14n+5-14n-1 chia hết cho d
->n+5-n-1
4 chia hết cho d
d thuộc {1;-1;2;-2;4;-4}
Sau đó thì bạn dùng phương pháp thử chọn nha.
ý C chác chắn 100% luôn. Mình vừa thi violympic xong.k cho mình nha.
uses crt;
var i,n,m,k,d:integer;
{---------------chuong-trinh-con-tim-ucln--------------------}
function ucln(x,y:integer):integer;
var t:integer;
begin
while y<>0 do
begin
t:=x mod y;
x:=y;
y:=t;
end;
ucln:=x;
end;
{------------chuong-trinh-con-kiem-tra-so-nguyen-to-------------------}
function nt(b:longint):boolean;
var j:longint;
begin
nt:=true;
if (b=2) or (b=3) then exit;
nt:=false;
if (b=1) or (b mod 2=0) or (b mod 3=0) then exit;
j:=5;
while j<=trunc(sqrt(b)) do
begin
if (b mod j=0) or (b mod (j+2)=0) then exit;
j:=j+6;
end;
nt:=true;
end;
{---------------chuong-trinh-chinh---------------------}
begin
clrscr;
write('Nhap N: '); readln(N);
write('Nhap M: '); readln(M);
d:=0;
k:=ucln(N,M);
for i:=1 to k do
if nt(i) then d:=d+1;
if d>0 then writeln('2 so nay tuong duong voi nhau')
else writeln('2 so nay khong tuong duong voi nhau');
readln;
end.
Đáp án cần chọn là: C