一个二分图，左边点标号为$0\to n-1$，右边标号为$0\to m-1$，初始有$k$条边。

在时刻$i$，左边$i \mod n$和$j\mod m$会添加一条边（时刻从$0$开始）

询问整个图在什么时刻第一次连通

$n,m\leq 1000000000,k\leq 10000$