Related Articles
Increasing sequence with given GCD
• Last Updated : 29 Jan, 2019

Given two integers n and g, the task is to generate an increasing sequence of n integers such that:

1. The gcd of all the elements of the sequence is g.
2. And, the sum of all the elements is minimum among all possible sequences.

Examples:

Input: n = 6, g = 5
Output: 5 10 15 20 25 30

Input: n = 5, g = 3
Output: 3 6 9 12 15

## Recommended: Please try your approach on {IDE} first, before moving on to the solution.

Approach: The sum of the sequence will be minimum when the sequence will consist of the elements:
g, 2 * g, 3 * g, 4 * g, ….., n * g.

Below is the implementation of the above approach:

## C++

 // C++ implementation of the approach#include using namespace std;  // Function to print the required sequencevoid generateSequence(int n, int g){    for (int i = 1; i <= n; i++)        cout << i * g << " ";}  // Driver Codeint main(){    int n = 6, g = 5;    generateSequence(n, g);      return 0;}

## Java

 // Java implementation of the approachclass GFG{      // Function to print the required sequence     static void generateSequence(int n, int g)     {         for (int i = 1; i <= n; i++)             System.out.print(i * g + " ");;     }           // Driver Code    public static void main(String []args)    {        int n = 6, g = 5;         generateSequence(n, g);           }}  // This code is contributed by Rituraj Jain

## Python3

 # Python3 implementation of the approach  # Function to print the required sequence def generateSequence(n, g):       for i in range(1, n + 1):         print(i * g, end = " ")  # Driver Codeif __name__ == "__main__":      n, g = 6, 5    generateSequence(n, g)   # This code is contributed by Rituraj Jain

## C#

 // C# implementation of the approachusing System ;  class GFG{      // Function to print the required sequence     static void generateSequence(int n, int g)     {         for (int i = 1; i <= n; i++)             Console.Write(i * g + " ");     }           // Driver Code    public static void Main()    {        int n = 6, g = 5;         generateSequence(n, g);     }}  // This code is contributed by Ryuga

## PHP


Output:
5 10 15 20 25 30

Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready.

My Personal Notes arrow_drop_up