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