522. Przedszkolanka

#include<iostream>
using namespace std;
int nwd(int a,int b){
    if(b == 0) return a;
    else       return nwd(b, a % b) ;
}
int main(){
	ios_base::sync_with_stdio(0);
	int x,c,a,b;
	
	cin>>x;
    for(int j=0;j<x;j++){
	    cin>>a>>b;
  		if(b%a==0){
			cout<<b<<endl;
		}else{
			c=nwd(a,b);
			a/=c;
			b/=c;
			a*=b;
			a*=c;
			cout<<a<<endl;
		}
    }
}

#include<iostream>

using namespace std;

int nwd(int a,int b){

if(b == 0) return a;

else return nwd(b, a % b) ;

}

int main(){

ios_base::sync_with_stdio(0);

int x,c,a,b;

cin>>x;

for(int j=0;j<x;j++){

cin>>a>>b;

if(b%a==0){

cout<<b<<endl;

}else{

c=nwd(a,b);

a/=c;

b/=c;

a*=b;

a*=c;

cout<<a<<endl;

}

Możliwość komentowania została wyłączona