Question

Problem 2 (USE C++)

Assume you are given two functions: a function that returns –in a variable passed by reference- the GCD of all integer numbers in an array void GCD(int A[], int size, int &g) and another function that allows you to divide all numbers of an array by a given integer void Div(int A[], int size, int gcd) (assume the functions are in a library, therefore you don’t need to implement them, but just use them). 1. Write a function that accepts an array of integers and its size and reduces all the numbers by their GCD. You need to use the above functions in your function. 2. Write a main function where you make a call to your function with appropriate parameters of your choice.

Answer 1

Following is the code in C++:

#include <iostream>
#include <algorithm>
using namespace std;

void GCD(int A[],int size, int *g) //function to calculate gcd of elements of array and store it in pointer g
{
*g=A[0]; //storing first element in g
for(int i=1;i<size;i++)
{
*g=__gcd(*g,A[i]); //taking each element and calculating gcd of that element and gcd of the previous elements
}
}
void div(int A[],int size, int gcd) //function to divide the array elements by gcd
{
for(int i=0;i<size;i++)
{
A[i]=A[i]/gcd;
}
}
void inputoutput() //function to take input and display output
{
int n;
cout << "Enter the size of the array : ";
cin >> n;
int A[n];
cout << "Enter the elements of the array separated by a space : ";
for(int i=0;i<n;i++)
{
cin >> A[i];
}
int g;
GCD(A,n,&g);
div(A,n,g);
cout << "The elements of the array after reducing are : ";
for(int i=0;i<n;i++)
{
cout << A[i] << " ";
}
}
int main() //main function
{
inputoutput();
return 0;
}

Screenshot of output: