UVA10951 Polynomial GCD

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=21&page=show_problem&problem=1892 [PDF](https://uva.onlinejudge.org/external/109/p10951.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10951/27f28d739e35835743ed24591d9545837d82f420.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10951/360b18a2c9c0ae5abe1a36e006ef5f0c115af329.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10951/7ec15d368dfaec2cc7886207c522c4ae00b6990f.png)