Bài 2: Xóa số
Cho một dãy số nguyên dương gồm N phần tử. Từ dãy số đó, hãy xoá đi ít phần tử nhất để các
phần tử còn lại thoả mãn tính chất sau: với mỗi hai phần tử x, y bất kì trong dãy còn lại, x chia hết
cho y hoặc y chia hết cho x.
Yêu cầu: Cho dãy số nguyên gồm N phần tử, đếm số lượng phần tử cần xoá đi ít nhất để thoả mãn
yêu cầu bài toán.
Dữ liệu: Vào từ thiết bị nhập chuẩn theo khuôn dạng:
- Dòng đầu tiên chứa số nguyên dương N (N ≤ $10^{6}$);
- Dòng thứ hai chứa N số nguyên dương, các số cách nhau bởi dấu cách và có giá trị không
vượt quá $10^{6}$.
Kết quả: Ghi ra thiết bị ra chuẩn một số nguyên duy nhất – số lượng phần tử cần xoá đi ít nhất để
thoả mãn yêu cầu bài toán.
Ví dụ:
Input
5
6 16 3 2 4
Output
2
Loga
Sinh Học lớp 12
