SỐ NGUYÊN TỐ TƯƠNG ĐƯƠNG (7 ĐIỂM)HAI SỐ TỰ NHIÊN ĐƯỢC GỌI LÀ NGUYÊN...

DE THI HOC SINH GIOI TIN CO DAP AN

Bài 4: Số nguyên tố tương đương (7 điểm)

Hai số tự nhiên được gọi là Nguyên tố tương đương nếu chúng có chung các ước số nguyên tố. Ví

dụ các số 75 và 15 là nguyên tố tương đương vì cùng có các ước nguyên tố là 3 và 5. Cho trước hai

số tự nhiên N, M. Hãy viết chương trình kiểm tra xem các số này có là nguyên tố tương đương với

nhau hay không.

Lời giải :

TT bài

Chương trình mẫu

Điểm

Program nhan_hai_so;

Uses Crt;

0.5

Var m, n: Integer;

i: byte; l: longint;

Begin

Clrscr;

Repeat

Write('Nhap so co 3 chu so: m= ');Readln(m);

Write('Nhap so co 3 chu so: n= ');Readln(n);

Until (m<1000) and (n<1000);

l:=m*n;

Writeln;

Writeln(m:12);