a. Tìm ƯCLN và BCNN của x = 5 và y = 15:

Bước 1: Phân tích thừa số nguyên tố:

5=5
15=3×5
Bước 2: Tìm ƯCLN:

ƯCLN(x, y) là tập hợp các số nguyên tố chung lớn nhất của x và y. Do 5 là số nguyên tố chung duy nhất của x và y, ta có:

ƯCLN(x, y) = 5

Bước 3: Tìm BCNN:

BCNN(x, y) là tập hợp các số nguyên tố chung nhỏ nhất của x và y. Do 5 là số nguyên tố chung duy nhất của x và y, ta có:

BCNN(x, y) = 5×3=15

Kết quả:

ƯCLN(x, y) = 5
BCNN(x, y) = 15
b. Đầu vào và đầu ra của thuật toán:

Đầu vào:

Hai số nguyên x và y.
Đầu ra:

ƯCLN(x, y) và BCNN(x, y).
Thuật toán:

Nhập hai số nguyên x và y.
Phân tích thừa số nguyên tố cho x và y.
Tìm tập hợp các số nguyên tố chung của x và y.
Tìm ƯCLN(x, y) bằng cách lấy tích các số nguyên tố chung.
Tìm BCNN(x, y) bằng cách lấy tích của x và y, chia cho ƯCLN(x, y).
Hiển thị ƯCLN(x, y) và BCNN(x, y).