SHARE
TWEET

6.5 Најмал заеднички содржател (НЗС)

Mihajlo_K Mar 19th, 2019 17 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. /* (Дополнителна задача) Да се напише програма која за дадена низа од n природни броеви (бројот на елементи n и елементите на низата се читаат од тастатура) ќе го отпечати најмалиот заеднички содржател (НЗС) на нејзините елементи. Програмата задолжително треба да содржи рекурзивна функција за пресметување на НЗС на два природни броја.
  2.  
  3. Пример. Ако се внесе низата
  4. 18 12 24 36 6
  5.  
  6. тогаш на екран треба да се отпечати
  7. NZS na elementite na ovaa niza e 72 */
  8.  
  9. #include <stdio.h>
  10.  
  11. int nzs(int a, int b);
  12. int main()
  13. {
  14.     int m, n;
  15.     scanf("%d %d", &m, &n);
  16.     printf("%d", nzs(m, n));
  17.     return 0;
  18. }
  19.  
  20. int nzs(int a, int b)
  21. {
  22.     int tmp = 0, nzs = 0;
  23.     if(a < b)
  24.     {
  25.         tmp = a;
  26.         a = b;
  27.         b = tmp;
  28.     }
  29.     int i;
  30.     for(i = a; i <= 1000; i++)
  31.     {
  32.         if(i == 0)
  33.         {
  34.             return 0;
  35.             break;
  36.         }
  37.         else if(i % a == 0 && i % b == 0)
  38.         {
  39.             return i;
  40.             break;
  41.         }
  42.     }
  43. }
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
 
Top