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 swaps values of two variables without third variable.

Image
 Here is your code in c:- #include <stdio.h> int main() {     int n1, n2;          printf("Enter the first number: ");          scanf("%d", &n1);          printf("Enter the Second number: ");          scanf("%d", &n2);          printf("The numbers before swap is n1 = %d and n2 = %d \n", n1, n2);          n1 = n1 + n2;     n2 = n1 - n2;     n1 = n1 - n2;          printf("The numbers after swap is n1 = %d and n2 = %d", n1 , n2);     return 0; }   Output:- Logic Behind Swap:- In the code:-           n1 = n1 + n2;                                      n2 = n1 -...
Read more