next up previous
Next: Program za ugotavljanje ali Up: Vaje 3 Previous: Vaje 3

Program za računanje največjega skupnega delitelja dveh števil

#include <stdio.h>
#include <conio.h>

void main(void) {
  clrscr();
  long a, b, ost;

  printf("Vnesi prvo in drugo stevilo:\n");
  scanf("%ld %ld", &a, &b);
  printf("Najvecji skupni delitelj stevil %ld in %ld je ", a, b);

  while (b!=0) {    /* pogoj moramo zapisati v oklepaju ()
                       (sestavljen pogoj !!)*/
    ost= a % b;     /* a % b je ostanek pri deljenju */
    a= b;
    b= ost;
  }
  printf("%ld\n", a);
}



Andrej Brodnik (Andy)
Wed Nov 26 10:20:11 MET 1997