UVA10808 Rational Resistors

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=20&page=show_problem&problem=1749 [PDF](https://uva.onlinejudge.org/external/108/p10808.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10808/b32fd17862317386b73616ac60fb783abbadd8f8.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10808/2d40b55ee4272f4dc79cda96d40c59457c91e891.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10808/8b0861e245bc71051a6fca212e055d292be8258d.png)