#include
using namespace std;
int ebob(int x, int y){
if(y == 0) {
return x;
} else {
return ebob(y, x%y);
}
}
int main(){
int x;
int y;
printf("Iki sayi girin:\n");
scanf("%d%d", &x, &y);
int result = ebob(x, y);
printf("En buyuk ortak bolen (%d,%d): %d",x,y,result);
}