最大公约

最大公约数

做一个案例 随便输入两个数字 求出最大公约数

先来了解什么是公约数 

公约数是也称为 公因数 指一个数字可以整除几个数字的数 就比如2它可以整除12、14、16、18....它就是一个公约数

最大公约数是指可以整除我们输入的数字 最大的那个

上代码

//创建键盘录入对象
Scanner sc = new Scanner(System.in);
//提示输入一个数字
System.out.println("请输入第一个数字");
int FirstAnInt = sc.nextInt();
System.out.println("请输入第二个数字");
int SecondAnInt = sc.nextInt();
//获取我们输入的两个数最小的数字
int min = Math.min(FirstAnInt,SecondAnInt);
//从最小的数字开始循环 循环到0结束
for (int i = min; i>=0; i--) {
    if (FirstAnInt%i==0){
        System.out.println(i);
        break;
    }
}

为啥我们不从0开始而是从后往前做的 因为要求出最大的公约数

这样写有一点bug就是当我们第一个数字输入最小的数 第二个输入最大的数 就会出现最后出来的结果就是我们最小的数

这种情况也有解决方案

//创建键盘录入对象
Scanner sc = new Scanner(System.in);
//提示输入一个数字
System.out.println("请输入第一个数字");
int FirstAnInt = sc.nextInt();
System.out.println("请输入第二个数字");
int SecondAnInt = sc.nextInt();

int a=0;
if (FirstAnInt<SecondAnInt) {
    a = FirstAnInt;
    FirstAnInt = SecondAnInt;
    SecondAnInt = a;
}
//获取我们输入的两个数最小的数字
int min = Math.min(FirstAnInt,SecondAnInt);
//从最小的数字开始循环 循环到0结束
for (int i = min; i>=0; i--) {
    if (FirstAnInt%i==0){
        System.out.println(i);
        break;
    }
}

我在获取最小的数字的前面加了一个判断 如果第二个数字大 那就让它变成第一个数字

这是就是或两个数字的最大公约数