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;
			}

		}

	}
}