package com.it;
/*
* 求最大公约数和最小公倍数:
* 题目:输入两个正整数m和n,求其最大公约数和最小公倍数
*
* 需求分析:
* 利用辗除法.
*/
//最大公约数:
public class maxCommonDivisor1 {
// 主方法
public static void main(String[] args) {
// 调用方法
commonDivisor(24, 32);
}
// 求最大公约数的方法
static int commonDivisor(int m, int n) {
// 判断错误的情况
if (n < 0 || m < 0) {
System.out.println("ERROR!");
return -1;
}
// 出口
if (n == 0) {
System.out.println("the biggest common divisor is :" + m);
return m;
}
// 方法内部调用方法本身
return commonDivisor(n, m % n);
}
}