thuật toán euclid là j vậy????

ảo tưởng sức mạnh à!!!!!!!!!!
 

ucln là ước chung lớn nhất chăng

bằng 2

tick nha

Thuật toán là dãy các thao tác cần thực hiện theo 1 trình tự xác định để thu được kết quả cần thiết từ những điều kiện cho trước

Để mô tả thuật toán ta có thể biểu diễn thuật toán bằng ngôn ngữ lập trình

Bài 1: 

Ý tưởng: Sau khi nhập bán kính r, chúng ta sẽ tính diện tích theo công thức \(S=r^2\cdot pi\)

Xác định bài toán

-Input: Bán kính r

-Output: Diện tích hình tròn có bán kính r

Mô tả thuật toán

-Bước 1: Nhập r

-Bước 2: \(s\leftarrow pi\cdot sqr\left(r\right)\)

-Bước 3: Xuất s

-Bước 4: Kết thúc

Bài 2: 

Ý tưởng: Sau khi nhập cạnh a chúng ta sẽ tính chu vi hình vuông có cạnh a theo công thức \(S=4\cdot a\)

Xác định bài toán:

-Input: Cạnh a

-Output: Chu vi hình vuông có cạnh a

Mô tả thuật toán

-Bước 1: Nhập a

-Bước 2: s←a*4;

-Bước 3: Xuất s

-Bước 4: Kết thúc

2 bài toán có dùng cấu trúc lặp:

-Xuất 20 số bắt đầu từ số 1

-Tính tổng 10 số bắt đầu từ số 1

Thuật toán

-Tính tổng 10 số bắt đầu từ số 1

+Bước 1: t←0; a←1; i←1;

+Bước 2: t←t+a; 

+Bước 3: a←a+1;

+Bước 4: i←i+1;

+Bước 5: Nếu i<=10 thì quay lại bước 2

+Bước 6: Xuất t

+Bước 7: Kết thúc