fork download
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7. int t,a,b,nww;
  8. cin>>t;
  9. for(int i=0;i<t;i++)
  10. {
  11. cin>>a>>b;
  12. nww=a*b;
  13. do
  14. {
  15. if(a>b)
  16. {
  17. a-=b;
  18. }
  19. else
  20. {
  21. b-=a;
  22. }
  23. }
  24. while(a!=b);
  25. cout<<(nww/a)<<endl;
  26. }
  27. return 0;
  28. }
  29.  
Success #stdin #stdout 0s 15232KB
stdin
2 
12 15 
11 22 
stdout
60
22