只用了一个for循环就超时了 求解

Question

题目是求最大公约数何最小公倍数的和，程序运行也没问题，但是提交了就显示超时，求解一下

Answer 1

老哥，你这写法太暴力了，m和n都是 $10^9$ 数量级的，你从头遍历一遍求最大公约数当然超时啊。
你可以百度一下辗转相除法求最大公约数。