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

package test;

import java.util.Scanner;

public class Gys {

	/**
	 * @param args
	 * @author zhangz
	 */
		public int deff(int x,int y){
			int t;
			if(x<y){
				t=x;
				x=y;
				y=t;
			}
			while(y!=0){
				if(x==y){
					return x;
				}else{
					int k=x%y;
					x=y;
					y=k;
					
				}
			}
			return x;
		}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int a ,b,c;
		Scanner  sc=new Scanner(System.in);
		System.out.println("请输入一个整数：");
		a=sc.nextInt();
		System.out.println("请再输入一个整数：");
		b=sc.nextInt();
	        Gys gs=new Gys();
	        c=gs.deff(a, b);
		int n=a*b/c;
	        System.out.println("最大公约数: " + c);
	        System.out.println("最小公倍数: " + n);

		

	}

}

output：

请输入一个整数：
12
请再输入一个整数：
18
最大公约数: 6
最小公倍数: 36