KHỞI ĐỘNG
Câu 1: Để tính giai thừa của số nguyên n > 1 (kí hiệu n!) theo công thức
n! = n x (n-1) × (n-2) x... x 2 x 1,
em phải thực hiện việc nhân lần lượt từng số nguyên từ 1 đến n. Để tìm ước số chung lớn nhất của hai số tự nhiên a, b, em có thể thay thế giá trị số lớn hơn trong hai số bởi hiệu của hai số, tiếp tục thực hiện việc thay thế cho đến khi được hai số bằng nhau cũng chính là giá trị ước chung lớn nhất của hai số tự nhiên a, b. Em hãy tìm một bài toán trong đó việc giải bài toán yêu cầu phải thực hiện một cách lặp đi lặp lại nhiều lần một thao tác.
Bình luận