不用管语言,各位大佬能提供算法思路就ok.我已经尝试过穷举了,就是嵌套循环,超时严重,实在是没办法了(5星难度瞎扯的,我是真的没头发了!555拜托了!)
https://img-mid.csdnimg.cn/release/static/image/mid/ask/092349143836137.jpg
首先肯定是要求得所有数对的最小公倍数,这只能遍历,没有简单的办法
然后用一个变量max记录下最大的,比max大就更新max,没max大就丢弃
数字配对那肯定双重for循环没说的
关键是求最小公倍数你是怎么求的,从a开始到a*b一个数一个数的循环判断肯定比较慢嘛,
可以先求出a和b的质因子,去重后乘在一起就是最小公倍数了。
最后,求质因子,求最小公倍数,分别封装成函数调用,避免写成4重5重for循环的样子