#include <iostream>
using namespace std;
int func(double a, double b){
int x;
if((int)b%(int)a == 0){
x = (int)b/a;
}else{
x = (int)b/a + 1;
}
if(a*x == b){
return x;
}else{
func(a*x-b, b*x);
}
}
int main(){
int tc, i;
double a, b;
tc = 1;
a = 4;
b = 23;
for (i = 0; i < tc; i++){
cout << func(a,b) << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgZnVuYyhkb3VibGUgYSwgZG91YmxlIGIpewogICAgaW50IHg7CiAgICBpZigoaW50KWIlKGludClhID09IDApewogICAgICAgIHggPSAoaW50KWIvYTsKICAgIH1lbHNlewogICAgICAgIHggPSAoaW50KWIvYSArIDE7CiAgICB9CiAgICBpZihhKnggPT0gYil7CiAgICAgICAgcmV0dXJuIHg7CiAgICB9ZWxzZXsKICAgICAgICBmdW5jKGEqeC1iLCBiKngpOwogICAgfQp9CmludCBtYWluKCl7CglpbnQgdGMsIGk7Cglkb3VibGUgYSwgYjsKCXRjID0gMTsKCWEgPSA0OwoJYiA9IDIzOwoJCglmb3IgKGkgPSAwOyBpIDwgdGM7IGkrKyl7CgkJY291dCA8PCBmdW5jKGEsYikgPDwgZW5kbDsKCX0KCXJldHVybiAwOwp9