UVA11388 GCD LCM

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=25&page=show_problem&problem=2383 [PDF](https://uva.onlinejudge.org/external/113/p11388.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11388/adb1dc73fd99080098f229cc4db74be22a579342.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11388/36fcf428f78b8dc9197780e283220435a33147a8.png)

Output Format

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