Trang chủ Tin Học Lớp 8 Bài 6: Hai số nguyên dương được gọi là thân...

Bài 6: Hai số nguyên dương được gọi là thân thiết nếu nó có cùng ước số nguyên tố lớn nhất. Viết chương trình in ra ước nguyên tố lớn nhất của từng số. Kiể

Câu hỏi :

Giúp tui please !!!!!

image

Lời giải 1 :

-1 tức là không có ước số nguyên tố nhé bạn.

uses crt;
var n,m:longint;
function nt(a:longint):boolean;
var i:longint;
begin
   if a>1 then nt:=true else nt:=false;
   for i:=2 to trunc(sqrt(a)) do 
      if a mod i=0 then nt:=false;
end;
function kt(a:longint):longint;
begin
   kt:=a;
   while (not(nt(kt)))or(a mod kt<>0) do dec(kt);
   if kt=1 then kt:=-1; 
end;
begin 
clrscr;
   write('Nhap 2 so: ');readln(n,m);
   write(n,' va ',m,' co USNTLN la ',kt(n),', ',kt(m),' va ');
   if kt(n)<>kt(m) then write('khong than thiet.') else
   write('la cap so than thiet.');
readln 
end.

Thảo luận

-- bạn ơi cái câu "dec(kt)" là gì đấy
-- Là giảm kt xuống 1 đơn vị nhé.
-- ok
-- hàm kt là hàm kiểm tra USNTLN à
-- Đr, nó còn phối hợp nữa

Lời giải 2 :

uses crt;
var a, b: longint;
function phantich(n: longint):longint;
var i: longint;
begin
    i:=2;
    while i*i <= n do
        begin
            while n mod i = 0 do n:=n div i;
            inc(i);
        end;
    if n = 1 then exit(i - 1);
    exit(n);
end;
begin
    clrscr;
    readln(a, b);
    write(a, ' va ', b, ' co USNTLN la ');
    
    a:=phantich(a);
    b:=phantich(b);
    write(a, ', ', b, ' va');
    
    if a = b then write(' la cap so than thiet') else write(' khong than thiet');
readln;
end.
    

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ự 8

Lớp 8 - Năm thứ ba ở cấp trung học cơ sở, học tập bắt đầu nặng dần, sang năm lại là năm cuối cấp áp lực lớn dần nhưng các em vẫn phải chú ý sức khỏe nhé!

Nguồn : ADMIN :))

Liên hệ hợp tác hoặc quảng cáo: gmail

Điều khoản dịch vụ

Copyright © 2021 HOCTAPSGK