P12048 [USTCPC 2025] 多边形转动
题目描述
回レ回レ回レ回レ回レ回レ回レ回レ回レ！（旋转吧旋转吧旋转吧旋转吧旋转吧旋转吧旋转吧旋转吧旋转吧！）
克露丝卡尔酱特别喜欢旋转，不光是雪月花，也有好看的圆圈（并不一定绿色），更有正多边形。
现在她操控着一个边长为 $a$ 的正 $m$ 边形，绕着一个边长为 $b$ 的正 $n$ 边形**顺时针转动**。初始状态是前者紧挨着后者的一条边的一端，每次旋转以正多边形公共边上的一点为中心点。她想知道，多少次转动之后，多边形会回到原位置？（只要求多边形回到原位，不要求各条边回到原位，即边是全同的）
输入格式
一行四个正整数 $a,m,b,n$ $(3\leq m,n\leq 10^9, 1\leq a\leq b \leq 10^9)$，表示边长为 $a$ 的正 $m$ 边形绕着边长为 $b$ 的正 $n$ 边形转动。
输出格式
一个正整数表示要转几次。
说明/提示
样例 1 解释：
样例 3 解释：
