Java题目练习

 题目：将一个正整数分解质因数。例如，输入90，打印出90=2*3*3*5。

import java.util.Scanner;
public class Factor {

	public static void main(String[] args) {
		Scanner input=new Scanner(System.in);
		System.out.println("请输入一个正整数：");
		int n=input.nextInt();
		int k=2;
		System.out.print(n+"=");
      do {
    	   if(k==n) {
    		   System.out.println(n);
    		   break;
    	   }
    	   else if(n%k==0){
    		   System.out.print(k+"*");
    		   n=n/k;
    	   }
    	   else
    		   k++;	   
       }while(k<=n);
	}

}

题目：输入两个正整数m和n，输出最小公倍数和最大公约数。

import java.util.Scanner;
public class common {

	public static void main(String[] args) {
		Scanner input=new Scanner(System.in);
		System.out.println("请分别输入两个正整数：");
		int m=input.nextInt();
		int n=input.nextInt();
		int b=m;
		int c=n;
        while(n!=0) {
        	int a=m%n;m=n;n=a;
        }
        System.out.println("最大公约数为："+m);
        System.out.println("最小公倍数为："+b*c/m);
	}

}