【数学基础】最小公倍数

最小公倍数

Time Limit 1000ms

Memory Limit 65536K

description

给定两个正整数a和b，你的任务就是求它们的最小公倍数，a和b的范围均在long long内，题目保证运算后得到的最小公倍数在long long范围内。

input

输入数据有多组，每组1行，分别是a和b。

output

输出一个数，即a和b的最小公倍数。

sample_input

12 430 12

sample_output

1260

#include <stdio.h>#include <stdlib.h>long long GCD(long long a,long long b);long long LCM(long long a,long long b);main(){    long long num1,num2,gcd,lcm;    while(scanf("%lld%lld",&num1,&num2)!=EOF)    {        lcm=LCM(num1,num2);        printf("%lld\n",lcm);    }}long long GCD(long long num1,long long num2){    if ( num1 % num2 == 0)    {        return num2;    }    else        return GCD( num2,num1 % num2) ;}long long LCM(long long a,long long b){    long long temp_lcm;    temp_lcm=a*b/GCD(a,b);    return temp_lcm;}