fork(1) download
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int NWD(int a, int b)
  6. {
  7. if(a!=b)
  8. return NWD(a>b?a-b:a,b>a?b-a:b);
  9. return a;
  10. }
  11.  
  12. int main()
  13. {
  14. int a, b, cukierki, n;
  15.  
  16. cin >>n;
  17.  
  18. while (n--)
  19. {
  20. cin >>a>>b;
  21. cout<<"cukierki="<<a*b/NWD(a,b);
  22. }
  23.  
  24. return 0;
  25. }
  26.  
Time limit exceeded #stdin #stdout 5s 3412KB
stdin
Standard input is empty
stdout
Standard output is empty