现有若干1欧姆的电阻，用串联和并联的方式做出给定阻值的电阻。而且要求用尽量少的电阻。 每行有两个数字a和b,表示需要构造出阻值为a/b欧姆的电阻。

Question

 ###### 问题遇到的现象和发生背景
木木有一天有幸来到宇航局面试,然而宇航局出了一个难题,只给木木一大堆1的电
阻,要木木用串联和并联的方式做出给定阻值的电阻。而且要求用尽量少的电阻。
输入
输入数据会有多组数据。每组数据占一行。
每行有两个数字a和b,表示需要构造出阻值为a/b欧姆的电阻。
这里ab有
1<=a,b<=1018
当a,b都等于0输入结束,并且这组数据不需要处理
输出
对于每一组数据,输出只占一行。
每行输出一个数字min,表示最少需要多少个1的电阻可以组合出阻值为a/b欧姆电阻
样例输入
12
21
00
样例输出
2
2
 ###### 问题相关代码，请勿粘贴截图

 ###### 运行结果及报错内容

 ###### 我的解答思路和尝试过的方法

 ###### 我想要达到的结果

Answer 1

参考如下：

#include <stdio.h>
int main()
{
    int a,b;
    int cl,bl; //串联个数、并联个数
    int mmin;
    double c,d;
    while(1)
    {
        scanf("%d%d",&a,&b);
        if(a==0 && b==0)
            break;
        cl=1018;
        bl=1018;
        mmin = cl+bl;
        for (cl=0;cl<=1018;cl++)
        {
            for (bl=1;bl<=1018;bl++)
            {
                c = 1.0/bl; //并联电阻
                if( (cl + c == 1.0*a/b) && (cl+bl < mmin) )
                    mmin = cl+bl;
            }
        }
        printf("%d\n",mmin);
    }
    return 0;
}