Advertisement
Guest User

НЗС (поправена)

a guest
Dec 13th, 2018
72
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.38 KB | None | 0 0
  1. #include <stdio.h>
  2.  
  3. int NZS(int x, int y, int k){
  4.     k++;
  5.     if(x%y == 0)
  6.         return x;
  7.     return NZS(x+(x/k), y, k);
  8. }
  9.  
  10. int main(){
  11.     int n, i, nzs;
  12.     scanf("%d", &n);
  13.     int a[n];
  14.  
  15.     for(i=0; i<n; i++)
  16.         scanf("%d", &a[i]);
  17.  
  18.     nzs = NZS(a[0], a[1], 0);
  19.  
  20.     for(i=2; i<n; i++)
  21.         nzs = NZS(nzs, a[i], 0);
  22.  
  23.     printf("%d\n", nzs);
  24. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement