UVA10637 Coprimes

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=18&page=show_problem&problem=1578 [PDF](https://uva.onlinejudge.org/external/106/p10637.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10637/3cbe8b2e22ad0dda5a20179da006323612652bbb.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10637/0cab0bf0d91c3c55aacce865b5b03b6ed22e6e58.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10637/db960945536d796751950c88957400028fc511ad.png)