（51nod）1012 - 最小公倍数LCM

1012 最小公倍数LCM 基准时间限制：1 秒 空间限制：131072 KB 分值: 0  难度：基础题  收藏  关注 输入2个正整数A，B，求A与B的最小公倍数。 Input 2个数A,B，中间用空格隔开。(1<= A,B <= 10^9) Output 输出A与B的最小公倍数。 Input示例 30 105 Output示例 210 相关问题 最大公约数GCD 0   最小公倍数之和  160   最小公倍数之和 V3  640 最大公约数之和 V3  640   最小公倍数计数  640   最小公倍数之和 V2  320 最大公约数之和 V2  160   最大的最大公约数  40   最大公约数之和  80 李陶冶  (题目提供者)

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