题目描述:
求取最大公约数
解题思路:
欧几里得算法
代码:
public class Main { public static void main(String[] args) { System.out.println(gcd(12,6)); } public static int gcd(int a, int b){ if(b==0){ return a; } return gcd(b, a%b); } }
题目描述:
求取最大公约数
解题思路:
欧几里得算法
代码:
public class Main { public static void main(String[] args) { System.out.println(gcd(12,6)); } public static int gcd(int a, int b){ if(b==0){ return a; } return gcd(b, a%b); } }