求两个数的最大公约数和最小公倍数

import java.util.Scanner;

public class 求两个数的最大公约数{
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int a = scan.nextInt();
int b = scan.nextInt();

int c = 计算(a, b);//最大公约数
int d = 最小公倍数(a,b);
System.out.println("最大公约数为：" + c);
System.out.println("最小公倍数为：" + d);
}

private static int 最小公倍数(int a, int b) {
int aa = a / 计算(a,b);
int  bb = b / 计算(a,b);

return aa * bb * 计算(a,b);
}

private static int 计算(int a, int b) {
if (Math.max(a, b) % Math.min(a, b) == 0) {
return Math.min(a, b);

} else {
int c = Math.min(a, b) / 2;
while (c >= 2) {
if (a % c == 0 && b % c == 0) {
return c;
} else {
c--;
}
}
return c;
}
}
}