1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
| public class getNum{ public static void main(String[] args) { //最大公约数 int num1=gcd(10,8); System.out.println(num1); //最小公倍数 int num2=10*8/gcd(10,8); System.out.println(num2);
} //递归,辗转相除 private static int gcd(int a, int b){ if (a % b == 0) return b; else return gcd(b,a%b); } }
|