题解 | 求最小公倍数
求最小公倍数
https://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
正常写法：设a < b 从b、2b、3b……a*b挨个遍历 找到能除尽a的就返回
#include <iostream>
using namespace std;
int lcm(int a, int b) {
if(a > b) swap(a, b); //让a是小的b是大的
for(int i = 1; i <= a; ++i) {
int k = b * i;
if(k % a == 0) return k;
}
return a * b;
}
int main() {
int a, b;
cin >> a >> b;
cout << lcm(a, b) << endl;
return 0;
}
蚂蚁集团二面64人在聊
查看8道真题和解析
投递北京百分点信息科技有限公司等公司9个岗位 >
但我觉得也要想到一点就是卷后端的人里真正有“料”的人又有多少，我说的这个料都不是说一定要到大佬那种级别，而是就一个正常的水平。即使是现在也有很多人是跟风转码的，2-3个月速成后端技术栈的人数不胜数，但今时不同往日没可能靠速成进大厂了。这种情况就跟考研一样，你能上考场就已经打败一半的人了