欧几里得求最大公约数--JAVA递归实现
2020-11-28 05:28
阅读：979
标签：style blog class code java color 欧几里得算法求最大公约数算法思想：
求p和q的最大公约数，如果q=0，最大公约数就是p；否则，p除以q余数为r，p和q的最大公约数即q和r的最大公约数。 java实现代码： 递归思想运用的一个很好的例子。 欧几里得求最大公约数--JAVA递归实现,搜素材,soscw.com 欧几里得求最大公约数--JAVA递归实现 标签：style blog class code java color 原文地址：http://www.cnblogs.com/yaopan007/p/3704138.html
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 }
评论
亲，登录后才可以留言！