Nhờ kiểm tra lỗi sai của bài tập

[nguyengiang (Nguyễn H.Giang)]

Đề bài:

Cho số tự nhiên n, k . Đếm số các ước n chia hết cho k và tính tổng các ước đó.

Bài làm:

#include<bits/stdc++.h>
using namespace std;
bool uoc(long long n)
{
    for ( long long i=1; i<= n; i++)
        if ( n % i == 0)
            return true ;
}
bool KT(long long n, long long k)
{
    if (uoc(n)% k ==0) return true ;
}
long long dem( long long n,long long k)
{
long long dem = 0;
    for (long long i = 1; i <= n; i++) {
        if (KT(n,k))
            dem++;
    }
    return dem;

}
long long tong( long long n , long long k)
{
    long long s = 0 ; if(KT(n,k))
    for ( long long i = 1 ; i<= k; i++) s=s+i;
    return s;
}
int main ()
{
    long long n,k;
    cin >> n ; cin >> k;
    cout<< dem(n,k) << "  "<< tong(n,k);
    return 0;
}

[SITUVN.gcd]

    for (long long i = 1; i <= n; i++) {
        if (KT(n,k))
            dem++;
    }

i trong vòng lặp không dùng, toàn dùng n thì lặp có nghĩa gì?

if(KT(n,k))
    for ( long long i = 1 ; i<= k; i++) s=s+i;

if rồi đến for, có ngược không?
Lại vẫn dùng n như trên nữa!

[Mtuongpk (Nguyễn Mạnh Tường)]

Mình chả hiểu bạn đang làm cái gì luôn :3
Đoạn mã cho bạn tham khảo.

int d=0,s=0;
for (int i=1;i<=n;i++)
   if (n%i==0 && i%k==0)
   {
      d++;
      s+=i;
   }

[rogp10]

d | n && d | k <=> d | UCLN(n, k) làm như bt.