java最小公倍数和最大公约数

Question

求java程序：求最小公倍数和最大公约数，用java程序写的最小公倍数和最大公约数，急需，谢谢

Answer 1

import java.util.Scanner;

class GreatestCommonDivisor {
public static void main(String[] args)
{
Scanner sc=new Scanner(System.in);
int a=sc.nextInt();
int b=sc.nextInt();
System.out.println(getGreatestCommonDivisor(a,b));

}
public static int getGreatestCommonDivisor(int a,int b)
{
    if(b==0)
        return a;
    if(a<b)
        return getGreatestCommonDivisor(b,a);
    else
        return getGreatestCommonDivisor(b,a%b);
}
//最小公倍数*最大公约数=a*b 通过此类方法求最小公倍数

}