Ideone.com

fork download

copy

#include "bits/stdc++.h"
 
using namespace std;
 
int GCD(int a, int b) {
    if (b == 0) return a;
    return GCD(b, a%b);
}
 
long long LCM(int a,int b) {
    return a/GCD(a,b)*b;
}
 
int main() {
    int a, b, numOfTestCases;
    cin >> numOfTestCases;
    while (numOfTestCases--) {
        cin >> a >> b;
        if (b%a == 0) {
            cout << b/a * b << endl;
        }
        else cout << LCM(b,a) << endl;
    }
 
    return 0;
}

Success #stdin #stdout 0.03s 5288KB

stdin

copy

Standard input is empty

stdout

copy

https://ideone.com/wgMfVV

language:

C++14 (gcc 8.3)

created:

visibility:

public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language