Download
recursive gcd demo n.
Skip this Video
Loading SlideShow in 5 Seconds..
Recursive GCD Demo PowerPoint Presentation
Download Presentation
Recursive GCD Demo

Recursive GCD Demo

77 Views Download Presentation
Download Presentation

Recursive GCD Demo

- - - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

  1. Recursive GCD Demo publicclass Euclid { public staticint gcd(int p,int q) { if(q ==0)return p; elsereturn gcd(q, p % q); } publicstaticvoid main(String[] args) { System.out.println(gcd(1272,216)); } }

  2. static int gcd(int p, int q){ if (q ==0) return p; else return gcd(q, p % q); } gcd(1272, 216) p = 1272, q = 216 environment

  3. static int gcd(int p, int q){ if (q ==0) return p; else return gcd(q, p % q); } gcd(1272, 216) p = 1272, q = 216 environment

  4. static int gcd(int p, int q){ if (q ==0) return p; else return gcd(q, p % q); } gcd(1272, 216) p = 1272, q = 216 environment

  5. static int gcd(int p, int q){ if (q ==0) return p; else return gcd(q, p % q); } gcd(1272, 216) static int gcd(int p, int q){ if (q ==0) return p; else return gcd(q, p % q); } gcd(216, 192) p = 216, q = 192 p = 1272, q = 216 environment environment 1272 = 216  5 + 192

  6. static int gcd(int p, int q){ if (q ==0) return p; else return gcd(q, p % q); } gcd(1272, 216) static int gcd(int p, int q){ if (q ==0) return p; else return gcd(q, p % q); } gcd(216, 192) p = 1272, q = 216 p = 216, q = 192 environment environment

  7. static int gcd(int p, int q){ if (q ==0) return p; else return gcd(q, p % q); } gcd(1272, 216) static int gcd(int p, int q){ if (q ==0) return p; else return gcd(q, p % q); } gcd(216, 192) p = 1272, q = 216 p = 216, q = 192 environment environment

  8. static int gcd(int p, int q){ if (q ==0) return p; else return gcd(q, p % q); } gcd(1272, 216) static int gcd(int p, int q){ if (q ==0) return p; else return gcd(q, p % q); } gcd(216, 192) static int gcd(int p, int q){ if (q ==0) return p; else return gcd(q, p % q); } gcd(192, 24) p = 216, q = 192 p = 1272, q = 216 environment environment p = 192, q = 24 environment

  9. static int gcd(int p, int q){ if (q ==0) return p; else return gcd(q, p % q); } gcd(1272, 216) static int gcd(int p, int q){ if (q ==0) return p; else return gcd(q, p % q); } gcd(216, 192) static int gcd(int p, int q){ if (q ==0) return p; else return gcd(q, p % q); } gcd(192, 24) p = 216, q = 192 p = 1272, q = 216 environment environment p = 192, q = 24 environment

  10. static int gcd(int p, int q){ if (q ==0) return p; else return gcd(q, p % q); } gcd(1272, 216) static int gcd(int p, int q){ if (q ==0) return p; else return gcd(q, p % q); } gcd(216, 192) static int gcd(int p, int q){ if (q ==0) return p; else return gcd(q, p % q); } gcd(192, 24) p = 216, q = 192 p = 1272, q = 216 environment environment p = 192, q = 24 environment

  11. static int gcd(int p, int q){ if (q ==0) return p; else return gcd(q, p % q); } gcd(1272, 216) static int gcd(int p, int q){ if (q ==0) return p; else return gcd(q, p % q); } gcd(216, 192) static int gcd(int p, int q){ if (q ==0) return p; else return gcd(q, p % q); } gcd(192, 24) static int gcd(int p, int q){ if (q ==0) return p; else return gcd(q, p % q); } gcd(24, 0) p = 216, q = 192 p = 1272, q = 216 environment environment p = 192, q = 24 environment p = 24, q = 0 environment

  12. static int gcd(int p, int q){ if (q ==0) return p; else return gcd(q, p % q); } gcd(1272, 216) static int gcd(int p, int q){ if (q ==0) return p; else return gcd(q, p % q); } gcd(216, 192) static int gcd(int p, int q){ if (q ==0) return p; else return gcd(q, p % q); } gcd(192, 24) static int gcd(int p, int q){ if (q ==0) return p; else return gcd(q, p % q); } gcd(24, 0) p = 216, q = 192 p = 1272, q = 216 environment environment p = 192, q = 24 environment p = 24, q = 0 environment

  13. static int gcd(int p, int q){ if (q ==0) return p; else return gcd(q, p % q); } static int gcd(int p, int q){ if (q ==0) return p; else return gcd(q, p % q); } gcd(192, 24) static int gcd(int p, int q){ if (q ==0) return p; else return gcd(q, p % q); } gcd(24, 0) static int gcd(int p, int q){ if (q ==0) return p; else return gcd(q, p % q); } gcd(1272, 216) gcd(216, 192) p = 1272, q = 216 p = 216, q = 192 environment environment p = 192, q = 24 environment p = 24, q = 0 24 environment

  14. static int gcd(int p, int q){ if (q ==0) return p; else return gcd(q, p % q); } gcd(1272, 216) static int gcd(int p, int q){ if (q ==0) return p; else return gcd(q, p % q); } gcd(216, 192) static int gcd(int p, int q){ if (q ==0) return p; else return gcd(q, p % q); } gcd(192, 24) p = 216, q = 192 p = 1272, q = 216 environment environment p = 192, q = 24 environment 24

  15. static int gcd(int p, int q){ if (q ==0) return p; else return gcd(q, p % q); } gcd(1272, 216) static int gcd(int p, int q){ if (q ==0) return p; else return gcd(q, p % q); } gcd(216, 192) static int gcd(int p, int q){ if (q ==0) return p; else return gcd(q, p % q); } gcd(192, 24) p = 216, q = 192 p = 1272, q = 216 environment environment 24 p = 192, q = 24 environment 24

  16. static int gcd(int p, int q){ if (q ==0) return p; else return gcd(q, p % q); } gcd(1272, 216) static int gcd(int p, int q){ if (q ==0) return p; else return gcd(q, p % q); } gcd(216, 192) p = 216, q = 192 p = 1272, q = 216 environment environment 24

  17. static int gcd(int p, int q){ if (q ==0) return p; else return gcd(q, p % q); } gcd(1272, 216) static int gcd(int p, int q){ if (q ==0) return p; else return gcd(q, p % q); } gcd(216, 192) p = 216, q = 192 p = 1272, q = 216 environment environment 24 24

  18. static int gcd(int p, int q){ if (q ==0) return p; else return gcd(q, p % q); } gcd(1272, 216) p = 1272, q = 216 environment 24

  19. static int gcd(int p, int q){ if (q ==0) return p; else return gcd(q, p % q); } gcd(1272, 216) p = 1272, q = 216 environment 24 publicclass Euclid { public staticint gcd(int p,int q) { if(q ==0)return p; elsereturn gcd(q, p % q); } publicstaticvoid main(String[] args) { System.out.println(gcd(1272,216)); } } % java Euclid 24 24 24