C++最小公倍数
求最小公倍数
http://www.nowcoder.com/questionTerminal/22948c2cad484e0291350abad86136c3
#include <iostream>
#include <algorithm>
using namespace std;
int gcd(int a, int b)
{
return b == 0 ? a : gcd(b, a % b);
}
int main(int argc, char* argv[])
{
int a = 0, b = 0;
scanf("%d%d", &a, &b);
printf("%d\n", a * b / gcd(a, b));
return 0;
}
投递清华大学等公司6个岗位 >
