类欧几里得算法模板

类欧几里得算法

$View$ $Code$

```cpp #include using namespace std; inline int read() { int ret=0,f=1; char ch=getchar(); while('9'