Hai số tự nhiên được gọi là nguyên tố tương đương nếu chúng có chung các ước 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ê
Hai số tự nhiên được gọi là nguyên tố tương đương nếu chúng có chung các ước 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 và M hãy viết chương trình kiểm tra xem các số này có là số nguyên tố tương đương với nhau hay không
Lời giải 1 :
uses crt;
var
a:array [1..100] of integer;
i,k,m,n:integer;
Begin
clrscr;
Write('nhap m:');Readln(m);
Write('nhap n:');Readln(n);
if m<n then
begin
k:=m;
m:=n;
n:=k;
end;
i:=1;
k:=0;
Repeat
i:=i+1;
if (m mod i=0) and (n mod i=0) then
begin
if k=0 then
Writeln('Hai so ',m,'va',n,'la hai so nguyen to tuong duong voi nhau vi co cac uoc nguyen to:');
k:=1;
Write(i,' ');
While (m mod i=0) and (n mod i=0) do
begin
m:=m div i;
n:=n div i;
end;
end;
Until i>=n;
if k=0 then
Writeln('Hai so ',m,'va',n,'la hai so nguyen to tuong duong voi nhau');
Readln;
End.
=> Xin hay nhat nho
Thảo luận
Có thể bạn quan tâm
Bạn có biết?
Tin học, tiếng Anh: informatics, tiếng Pháp: informatique, là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng (ảo). Với cách hiểu hiện nay, tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin.
Nguồn : Wikipedia - Bách khoa toàn thưTâm sự 11
Lớp 11 - Năm thứ hai ở cấp trung học phổ thông, gần đến năm cuối cấp nên học tập là nhiệm vụ quan trọng nhất. Nghe nhiều đến định hướng sau này rồi học đại học. Ôi nhiều lúc thật là sợ, hoang mang nhưng các em hãy tự tin và tìm dần điều mà mình muốn là trong tương lai nhé!
Nguồn : ADMIN :))Xem thêm tại https://loigiaisgk.com/cau-hoi or https://giaibtsgk.com/cau-hoi
Copyright © 2021 HOCTAPSGK