fork(2) download
  1. #include <iostream>
  2. using namespace std;
  3. int ile, a, b;
  4. int main()
  5. {
  6. cin >> ile;
  7. for (int i=0; i<ile; i++)
  8. {
  9. cin >> a >>b;
  10. for (int j=a; j>0; j--)
  11. if (b%j==0&&a%j==0)
  12. b=b/j;
  13. cout << a*b << endl;
  14. }
  15. return 0;
  16. }
  17.  
  18.  
Success #stdin #stdout 0s 2684KB
stdin
Standard input is empty
stdout
Standard output is empty