Bài 2: (7.0 điểm) Ước số
Cho đoạn [𝑎;𝑏], chúng ta hãy quan tâm tới số lượng ước số của số 𝑛 trong đoạn này.
Ví dụ: Với [1;10] ta có 𝑛 = 6, 8, 10 có số lượng ước số là 4; 𝑛 = 4, 9 có số lượng ước số là 3;
Yêu cầu: Cho trước 2 giá trị 𝑎, 𝑏, bạn hãy tính các giá trị:
- 𝑀𝑖𝑛: Giá trị nhỏ nhất của 𝑛 sao cho 𝑛 có nhiều ước số nhất.
- 𝐶𝑚𝑖𝑛: Số lượng ước số của 𝑀𝑖𝑛
- 𝐶𝑜𝑢𝑛𝑡: Số lượng số 𝑛 [a;b] có số ước số là 𝐶𝑚𝑖𝑛
Dữ liệu vào: File UOCSO.INP gồm 2 số nguyên dương 𝑎, 𝑏 (1ab109, 0b-a105). Các số trên một dòng ghi cách nhau bởi ít nhất 1 dấu cách.
Dữ liệu ra: File UOCSO.OUT gồm 3 số nguyên dương theo thứ tự 𝑀𝑖𝑛, 𝐶𝑚𝑖𝑛, 𝐶𝑜𝑢𝑛𝑡.
Các số trên một dòng ghi cách nhau bởi ít nhất 1 dấu cách.
Ví dụ:
UOCSO.INP UOCSO.OUT
2 10 6 4 3
200 200 200 12 1
làm bằng c++ giúp em nha
#include using namespace std; int main(){ long int n,i,a; cin >> n; a = sqrt(n); for (i = 1; i <= a; i++){ if ( n % i == 0) { cout << i << " "; } } for (i = a - 1; i > 0; i--){ if (n % i == 0) { cout << n / i << " "; } } }