Cho số nguyên dương 𝑛. Yêu cầu: Đếm số cặp (𝑎, 𝑏) sao cho 1 ≤ 𝑎, 𝑏 ≤ 𝑛 và 𝑎 chia hết cho 𝑏.Dữ liệu vào: đọc từ file văn bản GCDAB.INP số nguyên dương 𝑛(𝑛 ≤ 1012).Kết quả: Ghi ra file văn bản GCDAB.OUT một số nguyên dương là số cặp (𝑎, 𝑏) thỏa mãn yêu cầu đề bài.Ví dụ: GCDAB.INP3GCDAB.OUT5Giải thích: Có 5 cặp (𝑎, 𝑏) mà 1 ≤ 𝑎, 𝑏 ≤ 3 và 𝑎 chia hết cho 𝑏 là (1,1), (2,1), (2,2),...
Đọc tiếp
Cho số nguyên dương 𝑛. Yêu cầu: Đếm số cặp (𝑎, 𝑏) sao cho 1 ≤ 𝑎, 𝑏 ≤ 𝑛 và 𝑎 chia hết cho 𝑏.
Dữ liệu vào: đọc từ file văn bản GCDAB.INP số nguyên dương 𝑛(𝑛 ≤ 1012).
Kết quả: Ghi ra file văn bản GCDAB.OUT một số nguyên dương là số cặp (𝑎, 𝑏) thỏa mãn yêu cầu đề bài.
Ví dụ: GCDAB.INP
3
GCDAB.OUT
5
Giải thích: Có 5 cặp (𝑎, 𝑏) mà 1 ≤ 𝑎, 𝑏 ≤ 3 và 𝑎 chia hết cho 𝑏 là (1,1), (2,1), (2,2), (3,1), (3,3).
code c++ ạ
#include <bits/stdc++.h>
using namespace std;
int main()
{
#ifndef OLINE_JUDGE
freopen("GCDAB.INP","r",stdin);
freopen("GCDAB.OUT","w",stdout);
#endif
int n,c=0;
cin>>n;
for (int a=1;a<=n;a++){
for (int b=1;b<=n;b++){
if (a%b==0) c++;
}
}
cout<<c;
return 0;
}