首页 > 代码库 > 欧几里得求最大公约数--JAVA递归实现

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

2024-07-02 15:01:13   224人阅读

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

     求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 }

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


联系
我们