Advertisement
Guest User

Untitled

a guest
May 26th, 2018
81
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.63 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. int min(int x, int y)
  5. {
  6.     int min=x;
  7.     if(min>y)
  8.         return y;
  9.     return x;
  10. }
  11.  
  12. int nzd(int x, int y)
  13. {
  14.     int proizvod=1,i;
  15.     for(i=1;i<=min(x,y);++i)
  16.     {
  17.         if((x%i==0) && (y%i==0))
  18.             proizvod=i;
  19.     }
  20.     return proizvod;
  21. }
  22.  
  23.  
  24.  
  25. int main()
  26. {
  27.     int n,a[100],result=0,i,resenie=0;
  28.     scanf("%d",&n);
  29.     for(i=0;i<n;++i)
  30.     {
  31.         scanf("%d",&a[i]);
  32.     }
  33.     for(i=0;i<n-2;++i)
  34.     {
  35.         result=min(nzd(a[i],a[i+1]),nzd(a[i+1],a[i+2]));
  36.         resenie=min(result,nzd(a[i+2],a[i+3]));
  37.     }
  38.     printf("%d",result);
  39.     return 0;
  40. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement