[2016-05-09][51nod][1012 最小公倍数LCM]

• 时间:2016-05-09 18:53:56 星期一

• 题目编号:[2016-05-09][51nod][1012 最小公倍数LCM]

• 题目大意:求a和b的最小公倍数

#include<cstdio>
using namespace std;
typedef long long ll;
ll gcd(ll a,ll b){
        return b == 0 ? a : gcd(b ,a%b);
}
ll lcm(ll a,ll b){
        return a / gcd(a,b) * b;
}
int main(){
        ll a,b;
        scanf("%lld%lld",&a,&b);
        printf("%lld\n",lcm(a,b));
        return 0;
}

来自为知笔记(Wiz)