codeup 2135最小公倍数 c++

c++编译

#include <iostream>
#include <stdio.h>

using namespace std;
int gcd(int a,int b){
    
    
   if(b==0)
    return a;
   else
    return gcd(b,a%b);
  }

int main()
{
    
    
  int a,b;
  while(scanf("%d%d",&a,&b)!=EOF){
    
     //EOF可以用-1来代替
      cout<<a*b/gcd(a,b)<<endl;
  }
    return 0;
}

注释:在求出最大公约数d的基础上,最小公倍数为a*b/d为防治溢出可以写为a/d*b。

猜你喜欢

转载自blog.csdn.net/weixin_43902941/article/details/105949071