练习题06

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

import java.util.Scanner;

public class Test06 {
    public static void main(String[] args) {        
    	Scanner sc = new Scanner(System.in);
        System.out.println("请输入数值a：");        
        int a =sc.nextInt();
        
        System.out.println("请输入数值b：");
        int b =sc.nextInt();

        gongyueshu(a,b);
    }
    public static void gongyueshu(int a,int b){
        int mul=1;//存储最大公约数
        int i=1;
        if(a>b) {
            while (i < b) {
                while (b > i) {
                    if (a % i == 0 && b % i == 0) {//判断条件，两个数都能整除才是公约数
                        mul *= i;
                        i++;//注意：习惯用for循环，while循环要添加步进表达式
                    } else {
                        i++;
                    }
                }
            }
            System.out.println("最大公约数："+mul);
            System.out.println("最小公倍数："+a*b/mul);
        }
        else{
            while (i < a) {
                while (a > i) {
                    if (a % i == 0 && b % i == 0) {
                        mul *= i;
                        i++;
                    } else {
                        i++;
                    }
                }
            }
            System.out.println("最大公约数："+mul);
            System.out.println("最小公倍数："+a*b/mul);
        }


    }
}

最大公约数和最小公倍数：