java 求两个数的公约数和公倍数

import java.util.Scanner;


public class GongYueShuGongBeiShu {



/**在循环中，只要除数不等于0，用较大数除以较小的数，将小的一个数作为下一轮循环的大数，
* 取得的余数作为下一轮循环的较小的数，如此循环直到较小的数的值为0，返回较大的数，此数即为最大公约数，
* 最小公倍数为两数之积除以最大公约数。* /
* 
*/

public static void main(String[] args) {
// TODO Auto-generated method stub
int m;
Scanner scanner=new Scanner(System.in);
System.out.print("请输入第一个整数：");
int number1=scanner.nextInt();


System.out.print("请输入第二个整数：");
int number2=scanner.nextInt();




m=GreatestCommonDivisor(number1, number2);

//最小公倍数
int n=number1*number2/m;
System.out.println("最大公约数："+m);
System.out.println("最小公倍数："+n);


}




//求两个数的最大公约数
public static int GreatestCommonDivisor(int a, int b) {
int t;
if (a t=a;
a=b;
b=t;
}

while (b!=0) {
if (a==b) {
return a;
} else {
int k=a%b;
a=b;
b=k;
}
}

return a;
}



}