面试题

Question

计算正整数X，Y的最大公约数和最小公倍数

Answer 1

public class Test { public static void main(String[] args) {
 System.out.println(Test.getCommonDivisor(9, 10));
 System.out.println(Test.getCommonMutiple(9, 10));
}
public static int getCommonDivisor(int x,int y){
if(x == 0 || y == 0){
return -1;
}else{
int m = -1;
int temp = x >= y?y:x;
for(int i = temp;i>0;i--){
if(x%i==0&&y%i==0){
m = i;
break;
}
}
return m;
}
}

public static int getCommonMutiple(int x,int y){
if(x == 0 || y == 0){
return 0;
}else{
int m = 0;
int temp = x*y;
for(int i = 1;i<=temp;i++){
if(i%x==0&&i%y==0){
m = i;
break;
}
}
return m;
}
}
}