Java小白入门200例14之求最大公约数

Posted 2021-09-07 编程界明世隐

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了Java小白入门200例14之求最大公约数相关的知识，希望对你有一定的参考价值。

作者简介

作者名：编程界明世隐
简介：CSDN博客专家，从事软件开发多年，精通Java、javascript，博主也是从零开始一步步把学习成长、深知学习和积累的重要性，喜欢跟广大ADC一起打野升级，欢迎您关注，期待与您一起学习、成长、起飞！

引言

很多Java初学者问我，新手明明很用心、很努力学习的Java知识，转头又忘记了，很让人犯愁，小白如何能够快速成长、成为大牛呢？
其实要成为大神的技巧只有一个：“多学多练”，于是明哥就整理了比较典型的练习实例，通过练习能够快速提升编码技巧和熟练度，让你在成为大佬的路上一去不复返（切记要亲手练习哦）！

定义

最大公约数,也称最大公因数、最大公因子,指两个或多个整数共有约数中最大的一个。

方案1

采用 for 循环，从最小公约数开始，直到最大。

package demo.demo14;

public class Test1 {

	public static void main(String[] args) {
		int a=60,b=-40;
		// 先获得绝对值，保证负数也可以求
        a = Math.abs(a);
        b = Math.abs(b);
        
        //判断比较出a和b的最小值
        int min=0;
        if(a>b){
        	min = b;
        }else{
        	min = a;
        }
        
        int gys = 0;
		   // 从 1 开始
        for (int i = 1; i <= min; i++) {
            // 如果 i 能被两个数同时约分，则是它们的公约数，但不一定是最大的
            if (a % i == 0 && b % i == 0) {
                //从最小的公约数，一直到最大的公约数
            	gys = i;
            }
        }
       
        System.out.println("最大公约数"+gys);
	}
}

运行结果：

方案2

采用 while 循环，从最小公约数开始，直到最大。

package demo.demo14;

public class Test2 {

	public static void main(String[] args) {
		int a=60,b=-40;
		// 先获得绝对值，保证负数也可以求
        a = Math.abs(a);
        b = Math.abs(b);
        
        //判断比较出a和b的最小值
        int min=0;
        if(a>b){
        	min = b;
        }else{
        	min = a;
        }
        
       int gys = 0;
       //从2开始
       int temp=2;
       while(temp<=min){
    	   //从最小的公约数，一直到最大的公约数
    	   if (a % temp == 0 && b % temp == 0) {
    		   gys = temp;
           }
    	   //每次执行让temp++
    	   temp++;
        }
        
        System.out.println("最大公约数"+gys);
	}

}

方案3

采用 for 循环，从最小值min开始，取到最大公约数开就行。

package demo.demo14;

public class Test3 {

	public static void main(String[] args) {
		int a=60,b=-40;
		// 先获得绝对值，保证负数也可以求
        a = Math.abs(a);
        b = Math.abs(b);
        
        //判断比较出a和b的最小值
        int min=0;
        if(a>b){
        	min = b;
        }else{
        	min = a;
        }
        
        int gys = 0;
		//从min开始，递减
        for (int i = min; i >=1; i--) {
            // 如果 i 能被两个数同时约分，则是它们的公约数
            if (a % i == 0 && b % i == 0) {
            	gys = i;
            	//最大的公约数，直接退出
            	break;
            }
        }
        System.out.println("最大公约数"+gys);
	}
}

方案4

采用 while 循环，从最小值min开始，取到最大公约数开就行。

package demo.demo14;

public class Test4 {

	public static void main(String[] args) {
		int a=60,b=-40;
		// 先获得绝对值，保证负数也可以求
        a = Math.abs(a);
        b = Math.abs(b);
        
        //判断比较出a和b的最小值
        int min=0;
        if(a>b){
        	min = b;
        }else{
        	min = a;
        }
        
       int gys = 0;
       //从min开始
       int temp=min;
       while(min>1){
    	   //一旦取到就是最大公约数
    	   if (a % temp == 0 && b % temp == 0) {
    		   gys = temp;
    		   break;
           }
    	   //每次执行让temp--
    	   temp--;
        }
        
        System.out.println("最大公约数"+gys);
	}

}