/**
* 1.把能够整除某一个数的数,叫做这个数的约数。几个数所公有的约数叫这几个数的公约数。
* 公约数中最大的一个叫做这几个数的最大公约数。
2.几个数所公有的倍数,叫做这几个数的公倍数。公倍数中最小的一个(零除外)叫做这几个数的最小公倍数。
* @author xweiqli
*
*/
public class GreatedivisorAndLowestmultiple {
public static int getGreateDivisor(int m,int n){
int temp,k,result = 0;
if(m < n){
temp = m;
m = n;
n = temp;
}
while( (k = m % n) != 0){
m = n;
result = n = k;
}
return result;
}
public static int lowestMultiple(int m , int n){
int a = getGreateDivisor(m,n);
return (m * n) / a;
}
public static void main(String[] args) {
System.out.println(getGreateDivisor(407,222));
System.out.println(lowestMultiple(20,18));
}
}
整数m和n的最大公约数和最小公倍数_java版
最新推荐文章于 2022-04-28 08:30:00 发布