OPTADS360
ATNETWORK
RANDOM
ON
YOMEDIA
Banner-Video
IN_IMAGE

Tìm ước chung lớn nhất (UCLN) của hai số nguyên dương M và N.

  bởi hi hi 09/11/2021
AMBIENT-ADSENSE/lession_isads=0
QUẢNG CÁO
 

Câu trả lời (1)

  • Thuật toán tìm ước chung lớn nhất:

    Bước 1. Nhập M, N;

    Bước 2. Nếu M = N thì lấy giá trị chung này làm UCLN rồi chuyển đến bước 5;

    Bước 3. Nếu M > N thì M  M - N rồi quay lại bước 2;

    Bước 4. N  N - M rồi quay lại bước 2;

    Bước 5. Đưa ra kết quả UCLN rồi kết thúc.

    Chương trình sau thể hiện thuật toán tìm ước chung lớn nhất:

    program UCLN;

    uses crt;

    var M,N:integer;

    begin

           clrscr;

           write('M, N = ');

           readln(M,N);

           while M <> N do

                           if M > N then M:= M-N else N:= N-M;

           writeln('UCLN = ', M);

           readln

    end.

      bởi Thụy Mây 09/11/2021
    Like (0) Báo cáo sai phạm

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