Java:求最大公约数和最小公倍数(简便算法)
话不多说直接上代码
public class TestGcd
{
public static void main(String[] args)
{
Scanner scan = new Scanner(System.in);
int a = scan.nextInt();
int b = scan.nextInt();
System.out.println("最大公约数为: "+gcd(a,b));
//最小公倍数 = 两数乘积 / 最大公约数
System.out.println("最小公倍数为: "+a*b/gcd(a,b));
}
//不判断两数大小的话有时会多次递归
public static int gcd(int x,int y)
{
if (y==0)
return x;
return gcd(y,x%y);
}
}