#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;
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