Irreducable Basic Fractions
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=13&page=show_problem&problem=1120
[PDF](https://uva.onlinejudge.org/external/101/p10179.pdf)
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10179/9620a43ff9b7f7c199916d89f9baccfbc26a1bcb.png)
输入输出格式
输入格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10179/15c5758bb9140db2ef3dc73765681e52125bf8c7.png)
输出格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10179/dab1354a409dc125c75d183100f42a2c53cbec80.png)
输入输出样例
输入样例 #1
12
123456
7654321
0
输出样例 #1
4
41088
7251444