#include <stdio.h>

int main(void) {
int x,y;
	x=10;
	y=5;
	while(x!=y){
		if(x>y){
			x=x-y;
}
		else{
  			y=y-x;
}
}
	printf("%d",x);
	
	
	return 0;
}
