gcd(a,b){
 if(b == 0){
   return a;
 } else {
   return gcd(b, a % b);
 }
}
main(a, b){
  return gcd(a,b);
}