Viết thuật toán giải các bài toán sau: Tìm ước chung lớn nhất của 2 số nguyên dương a và b. Tìm bội chung nhỏ nhất của 2 số nguyên dương a và b

Tìm ước chung lớn nhất của 2 số nguyên dương a và b.

B1: Nhập hai số nguyên dương a, b.

B2: i←a+1;

B3: i←i-1;

B4: Nếu (a mod i = 0) và (b mod i=0) thì đến B5 ngược lại đến B3.

B5: Xuất i.

Tìm bội chung nhỏ nhất của 2 số nguyên dương a và b.

B1: Nhập hai số nguyên dương a, b.

B2: i←a-1;

B3: i←i+1;

B4: Nếu (i mod a = 0) và (i mod b=0) thì đến B5 ngược lại đến B3.

B5: Xuất i.

Ước chung lớn nhất:

B1: Nhập $a,b$

B2: $b\ne0$

B3: $t ← b, b ← a\mod b, a ← t$

B4: $b ← b - 1$

B5: Nếu $b ← 0$ thì đến B6, ngược lại quay lại B2

B6: Xuất $a$

Bội chung nhỏ nhất:

B1: Nhập $a,b$

B2: $b\ne0$

B3: $t ← b, b ← a\mod b, a ← t$

B4: $b ← b - 1$

B5: Nếu $b ← 0$ thì đến B6, ngược lại quay lại B2

B6: Xuất $\dfrac{a × b}a$