Source code for submission s941

fractional.java

  1. import java.io.*;
  2.  
  3. class fractional{
  4.  
  5. public static void main(String args[]) throws IOException
  6. {
  7. int a,b;
  8. String vstup;
  9.  
  10. while((vstup = ctecka.readLine())!=null)
  11. {
  12. String vstup_pole []= vstup.split("/");
  13.  
  14. a = Integer.parseInt(vstup_pole[0]);
  15. b = Integer.parseInt(vstup_pole[1]);
  16.  
  17.  
  18. int pocet =0;
  19. int konec =0;
  20. boolean prvni = true;
  21.  
  22. for(int i=b+1;;i++)
  23. {
  24. int spol_nasobek = b*i;
  25. int vrch = ((spol_nasobek/b)*a)-(spol_nasobek/(i));
  26.  
  27.  
  28. if (spol_nasobek%vrch == 0)
  29. {
  30. spol_nasobek= spol_nasobek/vrch;
  31. vrch = 1;
  32. }
  33.  
  34. if (i>=spol_nasobek)
  35. {
  36. pocet++;
  37. break;
  38. }
  39.  
  40.  
  41. if (vrch == 1)
  42. {
  43. pocet++;
  44. }
  45.  
  46. //System.out.print(vrch+" ");
  47. //System.out.println(spol_nasobek);
  48.  
  49. }
  50.  
  51. System.out.println(pocet);
  52. }
  53. }
  54.  
  55. }
  56.