木木有一天来到宇航局面试，他们出了个难题,只给木木一大堆1Ω的电阻,要木木用串联和并联的方式做出给定阻值的电阻。而且要求用尽量少的电阻。
输入
输入数据会有多组数据。每组数据占一行。
每行有两个数字a和b,表示需要构造出阻值为a/b欧姆的电阻。
这里ab有
1<=a,b<=1018
当a,b都等于0输入结束,并且这组数据不需要处理
输出
对于每一组数据,输出只占一行。
每行输出一个数字min,表示最少需要多少个1的电阻可以组合出阻值为a/b欧姆电阻
样例输入
12
21
00
样例输出
2
2
这个问题考察的就是判断和循环，首先求出a/b之后，然后就是计算电阻，首先算出大于一的部分是几，然后，这个就是串联电阻需要的个数，然后，由于并联电阻的特性（上积下和）并联后的电阻只能小于一，所以并联电阻数的倒数要是等于小于1的部分了，就得到了串并联电阻的个数