Android成长日记——不定期更新的小程序

更新时间又太晚了，拖的时间太长了。下次注意，争取每天一更。
今天的主题是算法，以后一个月的时间都是关于算法的了。

问题1：求两个从键盘输入的数的最大公约数和最小公倍数

顺序理解

（1）先求最大公约数
（2）再求最小公倍数

最大公约数

辗转相除法是求两个自然数的最大公约数的一种方法，也叫欧几里德算法
代码：
    while(max%min!=0){      //一个while循环
    int temp=max%min;       //先拿最大数除以最小数
    max=min;                //得到余数以后，一直拿被除数和余数相除
    min=temp;
}
return min;                 //知道余数为0

例：gcd(39,23)
   39/23=1(余16)
   23/16=1（余7）
   16/7=2（余2）
   7/2=3（余1）
   2/1=2（余0）   //到这里就停止了

最小公倍数

得到最大公约数之后，求最小公倍数很简单

lcm=(a/gcd)*(b/gcd)*gcd

拿其中一个数除以最大公约数，再乘以另一个数

代码
新建一个最大公约数类

class CalcGCD{
        public static int calcGCG(int a,int b){
            //使用辗转相除法计算最大公约数
            int max=0;
            int min=0;
            if(a>b){
                max=a;
                min=b;
            }else{
                max=b;
                min=a;
            }
            while(max%min!=0){
                int temp=max%min;
                max=min;
                min=temp;
            }
            return min;
        }
    }

再新建一个最小公倍数的类

    class CalcLCM{
        public static int calcLCM(int a,int b){
            int gcd=CalcGCD.calcGCG(a,b);
            int lcm=(a/gcd)*(b/gcd)*gcd;
            return lcm;
        }
    }

主函数和主类

import java.util.Scanner;

    public class Study_20161202002{
        public static void main(String[] args){
            System.out.println("请输入第一个整数: ");
            Scanner sc=new Scanner(System.in);
            int a=sc.nextInt();
            System.out.println("请输入第二个整数: ");
            int b=sc.nextInt();
            System.out.println(a+"和"+b+"的最大公约数为: ");
            System.out.println(CalcGCD.calcGCG(a, b));
            System.out.println(a+"和"+b+"的最小公倍数为: ");
            System.out.println(CalcLCM.calcLCM(a, b));
        }
    }

问题2：关于多重if语句的判断

原理图

语法

if(条件1){
    if(条件2){
        代码块1;
    }else{
        代码块2;
    }
}else{
    代码块3;
}

逻辑理解

如果外层if成立，则继续经过内层if
如果内层if成立，经过继续往下层if
一直成立，则顺序往下
且不管else

如果外层if不成立，则下面所有if不成立
直接到第一个else

代码

public class Study_20161202004 {
    public static void main(String[] args){
        int num;
        Scanner sc=new Scanner(System.in);
        System.out.println("请输入一个数: ");
        num=sc.nextInt();

        if(num%3==0){
            System.out.println("number id divisible by 3");
            if(num%2==0){
                System.out.println("number is divisible by 2");
            }
        }
        else{
            if(num%5==0){
                System.out.println("number is divisible by 5");
            }
        }
    }
}

输出结果

请输入一个数: 
60
number id divisible by 3
number is divisible by 2