编写计算“两个整数的最大公约数”程序

package homework;import java.util.*public class ch01{public static int GCD(int i1,int i2) {  //最大公约数int temp=i1<i2?i1:i2;for (int i = temp; i >=1; i--) {if (i1%i==0 && i2%i==0) {return i;}}return -1;}public int  LCM(int i1,int i2) { //最小公倍数int temp=i1>i2?i1:i2;for (int i = temp; i <= i1*i2; i++) {if (i%i1==0 && i%i2==0) {return i;}}return -1;}public static void main(String[] args) {int k1,k2,temp;System.out.println("please input two numbers : ");Scanner inputScn=new Scanner(System.in);k1=inputScn.nextInt();System.out.println("K1为"+k1);k2=inputScn.nextInt();System.out.println("K2为"+k2);if (k1<0 || k2<0) {System.out.println("请输入合法的数 !");return;}System.out.println("K1和K2的最大公约数是 : "+GCD(k1,k2));}}