首页 > 代码库 > 最小公倍数

最小公倍数

#include<iostream>
using namespace std;
int main(){
 long long a,b;
 long long d,e;
 while(cin>>a>>b){
  d=a;e=b;
  int c;
  if(a<b){
   long long t;
   t=a;
   a=b;
   b=t;
  }
  long long tt;
       while(a%b!=0){ 
    tt=b;
    b=a-b;
    a=tt;
    if(a<b){
   long long t;
   t=a;
   a=b;
   b=t;
    }
  }
        if(a%b==0){
            c=b;
     }
        cout<<d*e/c<<endl;
    
 }
}

最小公倍数