GCD IN ARRAY

 Here is Your code :-

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>

int main() {

    int arr[50], size, max1, max2, gcd, i, j, temp;
    scanf("%d", &size);
    for (i=0; i<size; i++) {
        scanf("%d", &arr[i]);
    }
    for (i=0; i<size; i++) {
        for (j=i; j<size; j++) {
            if (arr[i]>arr[j]) {
                temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
        }
    }
    max1 = arr[size - 1];
    max2 = arr[size -2];
    for (i=1; i<=max2; i++) {
        if (max1%i ==0 && max2%i == 0) {
            gcd = i;
        }
    }
    printf("%d", gcd);
    return 0;
}

OUTPUT :-

  

Here 5 is the Input for number of elements in an array and 2 is the GCD of array .

Comments

Post a Comment

Popular posts from this blog

WAP that inputs two arrays and saves sum of corresponding elements of these arrays in a third array

  #include <stdio.h> int main() {     int a[50], b[50], sum[50], i, n;     printf("Enter the Elements in an array: ");     scanf("%d", &n);     printf("Enter the Elements of 1st array: ");     for (i=0; i<n; i++)     scanf("%d", &a[i]);     printf("Enter the Elements of 2nd array: ");     for (i=0; i<n; i++)     scanf("%d", &b[i]);     for (i=0; i<n; i++)     sum[i] = a[i] + b[i];          printf("Sum of the corresponding element of 1st and 2nd array is ", sum[i]);     for (i=0; i<n; i++)     printf("%d,", sum[i]);     return 0; }
Read more

WAP to add or to multiply two matrices of order nXn.

#include <stdio.h> int main() {     // Write C code here     int n1, n2, i, j, m1[10][10], m2[10][10], sum[10][10], mul[10][10], k;     printf("Enter the order of the matrix: ");     scanf("%d%d", &n1, &n2);     printf("Enter the elements of the 1st matrix: ");     for (i=0; i<n1; i++) {         for (j=0; j<n2; j++) {             scanf("%d", &m1[i][j]);         }     }     printf("Enter the elements of the 2st matrix: ");     for (i=0; i<n1; i++) {         for (j=0; j<n2; j++) {             scanf("%d", &m2[i][j]);         }     }     for (i=0; i...
Read more

WAP that calculates the simple interest and compound interest. The principal amount, rate of interest and time are entered through the keyboard.

Image
 Here is your code :- #include <stdio.h> #include <math.h> // used for pow function used in compound_Interest formula. int main() {     // Initialisation of variables.     float simple_Interest, compound_Interest, principle,                   rate_of_interest, time;          printf("Enter the Principal amount, rate of Interest and time:      ");          // Taking Input for principle amount, rate_of_interest and time.     scanf("%f%f%f", &principle, &rate_of_interest, &time);          // Using formula to find simple_Interest .     simple_Interest = (principle * rate_of_interest * time) / 100;     // Using formula to find compound_Interest .     compound_Interest =  principle * pow((1 + rate_of_interest/10...
Read more