题目描述:
输入2个正整数A,B,求A与B的最小公倍数。
输入
2个数A,B,中间用空格隔开。(1<= A,B <= 10^9)
输出
输出A与B的最小公倍数。
输入样例
30 105
输出样例
210
解题思路:
不开long long见祖宗
核心代码:
求lcm的基本写法:
lcm = x * y / gcd(x,y);
完整代码:
#include<bits/stdc+
题目描述:
输入2个正整数A,B,求A与B的最小公倍数。
输入
2个数A,B,中间用空格隔开。(1<= A,B <= 10^9)
输出
输出A与B的最小公倍数。
输入样例
30 105
输出样例
210
解题思路:
不开long long见祖宗
核心代码:
求lcm的基本写法:
lcm = x * y / gcd(x,y);
完整代码:
#include<bits/stdc+