Java入门经典题（2）

4.题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
思路：
对读取的一个正整数n，需要从2（设定k=2）开始分解，
（1）如果k==n，直接输出
（2）否则，查看n能否整除k，如果能，输出并更新n的值（n/k）,否则k++

import java.util.Scanner;
public class Fenjie {
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner s1 = new  Scanner(System.in);
        System.out.println("请输入一个正整数:");
        int n = s1.nextInt();

        System.out.print(n + "=");
        int k =2;
        while (k<=n)
        {
            if(k==n) {
                System.out.println(k);
                break;
            }
            else
            {
                if(n%k == 0)
                {
                    System.out.print(k + "*");
                    n= n/k;
                }
                else 
                    k++;
            }
        }   
    }
}

5.题目：利用条件运算符的嵌套来完成此题：学习成绩>=90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。
思路：理解（a>b）?1:0即可

import java.util.Scanner;

public class ConditionOperation {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner s = new Scanner(System.in);
        System.out.println("请输入一个成绩：");
        int n = s.nextInt();

        char grade = (n>=90) ? 'A' : ((n>=60) ? 'B':'C');
        System.out.println(grade);
    }
}

6.题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
思路：辗转相除法求最大公约数，继而通过m*n/最大公约数得到最小公倍数

package gcd;

import java.util.Scanner;

public class gcd {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner s = new Scanner(System.in);
        System.out.println("请输入第一个数：");
        int M = s.nextInt();
        System.out.println("请输入第二个数：");
        int N = s.nextInt();

        int m = M;
        int n = N;
        int temp = 0;
        if (n>m)
        {
            temp = m;
            m = n;
            n = temp;
        }
        while(m%n != 0)
        {
            int temp2 = m % n ;
            m = n;
            n = temp2;
        }

        System.out.println("最大公约数为：" + n);
        System.out.println("最小公倍数为：" + M*N/n);      
    }

}