练习题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);
        }


    }
}

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

在这里插入图片描述

©️2020 CSDN 皮肤主题: 游动-白 设计师:上身试试 返回首页