/*
* @title ユークリッドの互除法
* @description もちろん参考文献はwikipedia
*/
(function(){
function a(){
var p=arguments[0];
var q=arguments[1];
while(p!=0&&q!=0){
if(p<q){
q=q%p;
}else{
p=p%q;
}
}
return p|q;
}
alert(a(eval(prompt()),eval(prompt())));
})();