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

121 votes301 views6 answers
Random number generator c#
C#
0 vote136 views1 answer
Stringbuilder sb = new stringbuilder(reallylongstring); you need to identify whether a string stored in an object named stringtofind is within the stringbuilder sb object.
C#
0 vote131 views1 answer
C# read string
C#
3 votes169 views1 answer
Unity mouse scroll wheel axis
C#Unity
0 vote128 views1 answer
C# listview filter contains
C#
0 vote137 views1 answer
OVR Headset
C#
1 vote122 views1 answer
Check is directory exist shell
C#
1 vote125 views1 answer
Set text in center wpf
C#
10 votes182 views2 answers
C# unity get name of object
C#Unity
0 vote132 views1 answer
Wpf rotate component
C#