Find 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

5 votes242 views2 answers
Unity hide in inspector
C#
1 vote229 views1 answer
UnityEngine.Transform.get_position () (at <a0ef933b1aa54b668801ea864e4204fe>:0) Gamekit3D.MeleeWeapon.BeginAttack (System.Boolean thowingAttack)
C#
0 vote225 views1 answer
C# get random between 0 and 1
C#
-1 vote232 views1 answer
How to check if a string contains a capital letter c#
C#
0 vote232 views1 answer
Compiling C# Example
C#
1 vote231 views1 answer
Mvc list to jsonresult
C#
31 votes253 views4 answers
C# string to datetime
C#
1 vote236 views2 answers
Get hwid c#
C#
0 vote227 views1 answer
C# create default instance of type
C#
1 vote224 views1 answer
Prevent page refresh
C#