fork download
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5.  
  6. int nwd( int a, int b){
  7. if ( b== 0)
  8. return a;
  9. return nwd(b, a%b);
  10.  
  11. }
  12.  
  13. int main() {
  14. int ilosc, i, n, s, pom;
  15.  
  16. for(i=0;i<ilosc;++i){
  17. cin>>n>>s;
  18. s%=n;
  19. if(s==0){
  20. cout << 0 << '\n';
  21. }
  22.  
  23. pom = n*s/nwd(n,s);
  24. cout << pom/s << '\n';
  25.  
  26. }
  27.  
  28.  
  29. return 0;
  30. }
  31.  
Success #stdin #stdout 0.01s 5288KB
stdin
2
3 1
3 2
stdout
Standard output is empty