UVA11876 N + NOD (N)

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=226&page=show_problem&problem=2987 [PDF](https://uva.onlinejudge.org/external/118/p11876.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11876/78aec17f8667eaddb086f1666a13311c69e52884.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11876/3e9cbed0936d1de59030523e3654472f4fe0b4dc.png)

Output Format

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