Ước chung lớn nhất, bội chung nhỏ nhất (Cơ bản)

SUU TAM

Tìm UCLN và BCNN của 2 số.

Input

Gồm nhiều test, mỗi test trên 1 dòng chứa 2 số nguyên dương không quá 2³¹

Bộ test kết thúc bởi dòng chứa 2 số 0.

Output

Mỗi test xuất ra trên 1 dòng chứa 2 số cách nhau bởi dấu cách lần lượt là UCLN và BCNN.

Example

Input:
2 4

6 9

0 0

Output:
2 4

3 18

#include<iostream>

long long UCLN;

void Tim_UCLN( long long n,long long m)
{
   
    if(n%m == 0) 
    {
           std::cout<<m<<" ";
           UCLN = m;
    }
    else Tim_UCLN(m,n%m);
}

            
int main()
{
    long long n,m;
    while(1)
    {
         std::cin>>n>>m;
         if(n == 0||m==0)return 0;
         Tim_UCLN(n,m);    
         std::cout<< (n*m)/UCLN <<std::endl;
    }
    
    //system("pause");
    return 0;
}