Em hãy điền giá trị A,B cho thuật toán sau B1: Nhập A,B B2: Thực hiện thao tác sau cho đến khi A=B Nếu A>B thì A=A-B Ngược lại B=B-A Quay lại B2 B3: T

0 bình luận về “Em hãy điền giá trị A,B cho thuật toán sau B1: Nhập A,B B2: Thực hiện thao tác sau cho đến khi A=B Nếu A>B thì A=A-B Ngược lại B=B-A Quay lại B2 B3: T”

1. Sau khi thực hiện xong thuật toán thì A=B=4

   Thuật toán trên dùng để tìm UCLN của A và B

   Ở B2 thực hiện cho đến khi A=B thì sau khi kết thúc B2 thì A=B và UCLN của A và B là 4.

   Bây giờ ta sẽ thực hiện đúng từng bước:

   B1: A=8, B=36

   B2: 

   *Vì A<>B và B>A nên B:=B-A=36-8=28       (A=8; B=28)

   *Vì A<>B và B>A nên B:=B-A=28-8=20       (A=8; B=20)

   *Vì A<>B và B>A nên B:=B-A=20-8=12       (A=8; B=12)

   *Vì A<>B và B>A nên B:=B-A=12-8=4         (A=8; B=4)

   *Vì A<>B và A>B nên A:=A-B=8-4=4           (A=4; B=4)

   Vì A=B nên kết thúc    (A=4; B=4)

   B3: Viết UCLN=4 và kết thúc

   Vì vậy kết thúc A=B=4.

   Bình luận