最大公约数与最小公倍数-简单易懂

解题思路:

注意事项:

参考代码:

public static void main(String[] args) {
    Scanner input = new Scanner(System.in);
    int a = input.nextInt();
    int b = input.nextInt();
    int n= 0 ;
    int result = 0; //最大公约数
    //找出a,b种最大的一个，从最大向最小推，即可找出最大公约数
    if(a>b){
        n=a;
    }else if(b>a){
        n=b;
    }
    //循环遍历，找出a ，b 的最大公约数并赋值给result，结束循环并输出
    for(int i=n ; i>0 ;i--){
        if(a%i==0&&b%i==0){
            result=i;
            break;
        }
    }
    System.out.println(result);

    //两数成积除以最大公约数即为最小公倍数
    int minresult = (a*b)/result;
    System.out.println(minresult);

    //关闭
    input.close();
}