U-最小公倍数 递归

输入2个正整数A，B，求A与B的最小公倍数。

Input2个数A,B，中间用空格隔开。(1<= A,B <= 10^9)Output输出A与B的最小公倍数。Sample Input

30 105

Sample Output

210

 //注：最小公倍 =a*b/最大公约 列如：4 6  公约数：2，公倍数=4*6/2=12，

最大公因数见：https://blog.csdn.net/lioncatch/article/details/80645212

这里不再赘述

#include <iostream>
#include <cstdio>
 long long gco(long long a,long long b)
    {
  if(b==0)
  return a;
  else return gco(b,a%b);
   
   }
 
int main() {
long long a, b;
scanf("%lld%lld",&a,&b);
long temp=gco(a,b);
printf("%lld",a/temp*b);//最小公倍 =a*b/最大公约
return 0;
              }