欧几里得求最大公约数--JAVA递归实现

欧几里得算法求最大公约数算法思想：

求p和q的最大公约数，如果q=0，最大公约数就是p；否则，p除以q余数为r，p和q的最大公约数即q和r的最大公约数。

java实现代码：

 1 public class Demo0 {

 2      public static void main(String[] args) {

 3

 4          System.out.println(gcd(24,120));

 5     }

 6

 7

 8      public static int gcd(int p,int q){

 9

10          if(q==0) return p;

11          int r=p%q;

12          return gcd(q,r);

13

14      }

15

16 }

递归思想运用的一个很好的例子。

欧几里得求最大公约数--JAVA递归实现,布布扣,bubuko.com