Advertisement
Guest User

Untitled

a guest
Oct 24th, 2016
69
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.87 KB | None | 0 0
  1. private int genererD(int a, int b) {
  2. int phi = a;
  3. int[][] MInt = new int[1][4];
  4. int r = 0;
  5. for (int i = 0; i < MInt.length; ++i) {
  6. MInt[i][0] = a;
  7. MInt[i][1] = b;
  8. MInt[i][2] = (a / b);
  9. MInt[i][3] = (a % b);
  10. r = a % b;phi
  11. if (r == 0) {
  12. r = b;
  13. break;
  14. }
  15. a = b;
  16. b = r;
  17. }
  18. int ligneTmp = 1 - 1;
  19. int x = MInt[ligneTmp][0];
  20. int u = 1;
  21. int y = MInt[ligneTmp][1];
  22. int v = -MInt[ligneTmp][2];
  23. for (int i = 0; i < 1 - 1; ++i) {
  24. --ligneTmp;
  25. int xTmp = x;
  26. x = MInt[ligneTmp][0];
  27. y = xTmp;
  28. int uTmp = u;
  29. u = v;
  30. v = uTmp + (v * (-MInt[ligneTmp][2]));
  31. }
  32. if (v > 2 && v < phi)
  33. return v;
  34. for (int i = 1;; ++i) {
  35. int vTmp = v;
  36. v = vTmp - (i * phi);
  37. if (v > 2 && v < phi)
  38. return v;
  39. v = vTmp - ((-i) * phi);
  40. if (v > 2 && v < phi)
  41. return v;
  42. }
  43. } // genererD
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement