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));
}
}
编写计算“两个整数的最大公约数”程序
最新推荐文章于 2023-03-17 16:42:15 发布