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

import java.util.Scanner;

public class Gongyueshu
{
public static void main(String [] args)
{
Scanner sca=new Scanner(System.in);
System.out.println("请输入第一个数");
int a=sca.nextInt();
System.out.println("请输入第二个数");
int b=sca.nextInt();
int c;
if(a>b)
{
c=b;
}
else
{
c=a;
}

for(int d=c;d>=1;d--)
{
if(a%d==0&&b%d==0)
{
System.out.println("最大公倍数是:"+d);
System.out.println("最小公倍数是:"+(a*b/d));
break;
}

}

}
}