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

import java.util.Scanner;

public class test2 {

/**
 * @param args
 */
public static void main(String[] args) {
    // 输入数据
    System.out.print("请输入两个正整数。");
    Scanner x=new Scanner(System.in);
    int a=x.nextInt();
    Scanner y=new Scanner(System.in);
    int b=y.nextInt();  //调用gcd函数（gcd为欧几里得算法）
    //辗转相除法输出数据
    int c=gcd(a,b);
    System.out.print("辗转相除法：最大公约数为："+c+"  最小公倍数为："+a*b/c);
    //相减法输出数据
    int d=jianfa(a,b);  //调用相减法函数
    System.out.print("\n相减法：          最大公约数为："+d+"  最小公倍数为："+a*b/d);

}
//欧几里得算法，又称辗转相除法
public static int gcd(int a,int b){
    while (true)
    {
      if ((a = a % b) == 0)
        return b;
      if ((b = b % a) == 0)
        return a;
    }
}
//相减法
public static int jianfa(int a,int b){
    while(a!=b)//a不等b  
        if(a>b)  
        {  
            a=a-b;  
        }  
        else  
        {  
            b=b-a;  
        }  
    return a;

}

}