/* Program pronalazi najveci zajednicki delilac dva cela broja. */
#include <stdio.h>

int euklid(int x, int y)
{
  int r;
  /* x = 1071, y = 462
     1071 = 2*462 +147
	 462 = 3*147 + 21
	 147 = 7*21 + 0 */
  while(y)
  {
    r=x%y;
    x=y;
    y=r;
  }
  
  return x;
}
main()
{
  int a,b;
  int nzd;
  
  printf("unesi dva cela broja:");
  scanf("%d%d", &a,&b);
  
  nzd = euklid(a,b);
  
  printf("najveci zajednicki delilac za %d i %d je %d\n", a,b,nzd);
  
}