#include <stdio.h>
#include <conio.h>
 
int gcd(int n, int m)
  {if (m == 0)
    return n;
 return gcd(m, n % m);
}
main()
	{ int n,m,nsd;
	  printf("BBEDIT6 2 4isla : ");
	  scanf("%d%d",&n,&m);
	 nsd=gcd(n,m);
	  printf("NAYBILSHUY SPILNUY DILNUK = %d and %d is %d",n,m,nsd);
      getch();
	  return 0;
 
	}
// 30 і 18.
//30 - 18 = 12
///18 - 12 = 6
///12 - 6 = 6
////6 – 6 = 0  stop
//(30, 18) = 6