Sum of multiples of a number

// C# program to find sum of multiples
// of a number up to N efficiently
using System;
 
class GFG {
 
    // Function for calculating sum
    // of multiples of a upto N
    static int calculate_sum(int a, int N)
    {
 
        // Number of multiples
        int m = N / a;
 
        // sum of first m natural numbers
        int sum = m * (m + 1) / 2;
 
        // sum of multiples
        int ans = a * sum;
 
        return ans;
    }
 
    // Driver code
    public static void Main()
    {
 
        int a = 7, N = 49;
        Console.WriteLine("Sum of multiples of " + a +
         " up to " + N + " = " + calculate_sum(a, N));
    }
}

Source: geeksforgeeks.org

Similar codes

-1 vote259 views1 answer
How to check if a number is prime or not c#
C#
0 vote254 views1 answer
C# create dynamic json
C#
0 vote256 views1 answer
Read embedded resource c# xml
C#
0 vote267 views1 answer
Reverse Coding Challenge 1
C#
2 votes264 views1 answer
Restclient basic auth c#
C#
0 vote286 views1 answer
Asp.net get most recent file in directory
C#
0 vote265 views1 answer
C# today, yesterday, last week, last month
C#
0 vote282 views1 answer
Remove carriage returns from string c#
C#
6 votes256 views6 answers
Rigidbody velocity
C#
5 votes258 views3 answers
C# char input
C#