OPTADS360
ATNETWORK
RANDOM
ON
YOMEDIA
Banner-Video
IN_IMAGE

Hai số tự nhiên được gọi là Nguyên tố tương đương nếu chúng có chung các ước số nguyên tố. Ví dụ các số 75 và 15 là nguyên tố tương đương vì cùng có các ước nguyên tố là 3 và 5. Cho trước hai số tự nhiên N, M. Hãy viết chương trình kiểm tra xem các số này có là nguyên tố tương đương với nhau hay không.

  bởi Lê Nhi 18/11/2021
AMBIENT-ADSENSE/lession_isads=0
QUẢNG CÁO
 

Câu trả lời (1)

  • 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.

      bởi Đan Nguyên 18/11/2021
    Like (0) Báo cáo sai phạm
Cách tích điểm HP

Nếu bạn hỏi, bạn chỉ thu về một câu trả lời.
Nhưng khi bạn suy nghĩ trả lời, bạn sẽ thu về gấp bội!

Lưu ý: Các trường hợp cố tình spam câu trả lời hoặc bị báo xấu trên 5 lần sẽ bị khóa tài khoản

Gửi câu trả lời Hủy
 
 

Các câu hỏi mới

NONE
OFF

XEM NHANH CHƯƠNG TRÌNH LỚP 11