通过for循环求出两个数的最大公约数和最小公倍数

最大公约数和最小公倍数

通过for循环

import java.util.Scanner;

/*
 * 输入两个数，求出他的最大公约数，和最小公倍数
 */

public class ForExercise3{

	public static void main(String[] args) {
		// TODO Auto-generated method stub
     Scanner input =new Scanner(System.in);
     System.out.println("输入第一个数：");
     int n=input.nextInt();
     System.out.println("输入第二个数：");
     int m=input.nextInt();
     //获得两个数中小的那个数字
     int min=(m<=n)?m:n;
     for(int i=min;i>=1;i--){
    	 if(m%i==0&&n%i==0){
    		 System.out.println("最大公约数是"+i);
    		 break;
    	 }
     }
    //获得两个数中大的那个数字
     int max=(m>=n)?m:n;
     for(int i=max;i>=1;i++){
    	 if(i%m==0&&i%n==0){
    		 System.out.println("最小公倍数："+i);
    		 break;
    	 }
     }}}