UVA11827 Maximum GCD

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=226&page=show_problem&problem=2927 [PDF](https://uva.onlinejudge.org/external/118/p11827.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11827/1bab1dfc48fe2516aef277cdcb1bafcd279f6a86.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11827/1ad6732d7810ed3f658b71e0637ec2e2a204e3a1.png)

Output Format

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