Lập trình C - Tính tổng tất cả các “ ước số” của số nguyên dương n

Lập trình C - Tính tổng tất cả các “ ước số” của số nguyên dương n free download max speed

Hôm nay mình sẽ giải bài tập Tính tổng tất cả các “ ước số” của số nguyên dương n các bạn có thể tham khảo chương trình của mình dưới đây, nếu có vấn đề gì các bạn cứ comment dưới bài viết mình sẽ giải thích.

Ước số là gì?

Số nguyên dương b lớn nhất là ước của cả hai số nguyên a, b được gọi là ước số chung lớn nhất (ƯCLN) của a và b. Trong trường hợp cả hai số nguyên a và b đều bằng 0 thì chúng không có ƯCLN vì khi đó mọi số tự nhiên khác không đều là ước chung của a và b.

#include<stdio.h>
#include<conio.h>
int main()
{
int i, n;
long S;
do
{
printf("\nNhap n(n > 0): ");
scanf("%d", &n);
if(n <= 0)
{
printf("\n N phai > 0. Xin nhap lai !");
}
}while(n <= 0);
i = 1;
S = 0;
while(i <= n)
{
if(n % i == 0)
{
printf("%4d", i);
S = S + i;
}
i++;
}
printf("\nTong cac uoc cua %d la: %ld", n, S);
return 0;
}