fork download
  1. #include <iostream>
  2. using namespace std;
  3. int a,b,l,p,k;
  4. int main()
  5. { cin>>l;
  6. int*p;
  7. p=new int [l];
  8. for(int i=0;i<l;i++)
  9. { cin>>a>>b;
  10. if(a>b)
  11. { k=a;
  12. a=b;
  13. b=k;
  14. } if(a==b)
  15. p[i]=a;
  16. else {
  17. switch (a)
  18. { case 4:
  19. { if (b%4==0)
  20. p[i]=b;
  21. else
  22. if (b%2==0)
  23. p[i]=b*2;
  24. else
  25. p[i]=b*4;
  26. } break;
  27. case 6:
  28. { if (b%6==0)
  29. p[i]=b;
  30. else
  31. { if(b%2==0)
  32. p[i]=3*b;
  33. if(b%3==0)
  34. p[i]=2*b;
  35. if((b%2!=0)&(b%3!=0))
  36. p[i]=6*b; } }
  37. break;
  38. case 8:
  39. { if(b%8==0)
  40. p[i]=b;
  41. else
  42. {if (b%4==0)
  43. p[i]=b*2;
  44. else
  45. { if(b%2==0)
  46. p[i]=b*4;
  47. else
  48. { p[i]=b*8;
  49. } } } } break;
  50. case 9:
  51. { if(b%9==0)
  52. p[i]=b;
  53. else
  54. { if(b%3==0)
  55. p[i]=b*3;
  56. else
  57. p[i]=b*9;
  58. } } break;
  59. case 10:
  60. { if(b%10==0)
  61. p[i]=b;
  62. if((b%5==0)&&(b%10!=0))
  63. p[i]=b*2;
  64. if((b%2==0)&(b%10!=0))
  65. p[i]=b*5;
  66. if((b%2!=0)&(b%5!=0))
  67. p[i]=b*10;}
  68. break;
  69. default:
  70. {if (b%a==0)
  71. p[i]=b;
  72. else
  73. p[i]=b*a; }}}}
  74. for(int j=0; j<l;j++)
  75. cout<<p[j]<<endl;
  76. return 0;}
Success #stdin #stdout 0s 16064KB
stdin
2 
12 15 
11 22 
stdout
180
22