xác định bài toán và xây dựng thuật toán 1. tìm ước chung lớn nhất của hai số a, b 2. tìm bội chung nhỏ nhất của 2 số nguyên dương a,b
Xin chào cả nhà, mình đang làm một dự án và vướng mắc một vấn đề nan giải. Bạn nào có thể đóng góp ý kiến để giúp mình vượt qua không?

1

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

-input: a,b

-output: ucln(a,b);

*Xây*** thuật toán

-Bước 1: nhập a,b

-Bước 2: nếu a>b thì a:=a-b

-Bước 3: ngược lại thì b:=b-a

-Bước 4: Nếu a<>b thì quay lại bước 2

-Bước 5: ucln:=a;

-Bước 6: Xuất ucln

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

2:

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

-input: a,b

-output: bcnn(a,b);

*Xây*** thuật toán

-Bước 1: nhập a,b

-Bước 2: nếu a>b thì a:=a-b

-Bước 3: ngược lại thì b:=b-a

-Bước 4: Nếu a<>b thì quay lại bước 2

-Bước 5: ucln:=a;

-Bước 6: bcnn:=(a*b)/ucln;

-Bước 7: xuất bcnn

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