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

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