From 88ed5c01bc4cbfc8229b57d049334561b410f7d9 Mon Sep 17 00:00:00 2001
From: Khushi Mattu <82451914+Khushi-Mattu@users.noreply.github.com>
Date: Mon, 11 Oct 2021 22:11:46 +0530
Subject: [PATCH] Create oddgcd.c

---
 oddgcd.c | 45 +++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 45 insertions(+)
 create mode 100644 oddgcd.c

diff --git a/oddgcd.c b/oddgcd.c
new file mode 100644
index 0000000..0000c5a
--- /dev/null
+++ b/oddgcd.c
@@ -0,0 +1,45 @@
+#include<stdio.h>
+int gcd_num(int arr[],int n)
+{
+    int gcd=arr[0];
+    int j=1;
+    while(j<n)
+    {
+       if(arr[j]%gcd==0)
+       {
+           j++;
+       }
+       else
+       {
+           gcd=arr[j]%gcd;
+           j++;
+       }
+    }
+
+}
+
+int main()
+{
+    int num,n,i,j,k,l;
+    int c[100];
+    scanf("%d",&num);
+    for(i=0;i<num;i++){
+        scanf("%d",&n);
+        int arr[n];
+        int count=0;
+        for(j=0;j<n;j++){
+            scanf("%d",&arr[j]);
+        }
+        for(j=0;j<n;j++){
+            do{
+                arr[j]=arr[j]/2;
+                count++;
+            }while((gcd_num(arr,n))%2==0);
+            count=c[j];
+        }
+        }
+        for(j=0;j<n;j++){
+            printf("%d\n",c[j]);
+        }
+        
+}