/**
* 最小公倍数,最大公约数
* 在解有关最大公约数、最小公倍数的问题时,常用到以下结论:
* (1)如果两个数是互质数,那么它们的最大公约数是1,最小公倍数是这两个数的乘积。
* 例如8和9,它们是互质数,所以(8,9)=1,[8,9]=72。
* (2)如果两个数中,较大数是较小数的倍数,那么较小数就是这两个数的最大公约数,较大数就是这两个数的最小公倍数。
* 例如18与3,18÷3=6,所以(18,3)=3,[18,3]=18。
* (3)两上数分别除以它们的最大公约数,所得的商是互质数。
* 例如8和14分别除以它们的最大公约数2,所得的商分别为4和7,那么4和7是互质数。
* (4)两个数的最大公约数与它们的最小公倍数的乘积等于这两个数的乘积。
* 例如12和16,(12,16)=4,[12,16]=48,有4×48=12×16,即(12,16)×[12,16]=12×16。
*/
package cn.edu.hust.divisor;
public class CommonDivisor {
/**
* find the max common divisor
*/
public int findMaxDivisor(int number1,int number2){
int result = 0;
for(int i=1;i<=number1;i++){
if(number1%i==0&&number2%i==0){
result = i;
}
}
return result;
}
/**
* find the max common divisor
*/
public int findmaxDivisor(int number1,int number2){
int result = 0;
for(int i=number1;i>=1;i--){
if(number1%i==0&&number2%i==0){
result = i;
break;
}
}
return result;
}
public static void main(String args[]){
int number1 = 4;
int number2 = 18;
//int result = new CommonDivisor().findmaxDivisor(number1, number2);
int result = new CommonDivisor().findMaxDivisor(number1, number2);
System.out.println(number1+" and "+number2+"的最大公约数为:"+result);
System.out.println(number1+" and "+number2+"的最小公倍数为:"+(number1*number2)/result);
}
}