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

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.