JAVA练习题:求指定两个数的最大公约数和最小公倍数

首先我们先了解一下最大公约数和最小公倍数的定义:

最大公因数:也称最大公约数、最大公因子,指两个或多个整数共有约数中最大的一个。a,b的最大公约数记为(a,b),同样的,a,b,c的最大公约数记为(a,b,c),多个整数的最大公约数也有同样的记号。求最大公约数有多种方法,常见的有质因数分解法、短除法辗转相除法更相减损法。与最大公约数相对应的概念是最小公倍数,a,b的最小公倍数记为[a,b]。

《JAVA练习题:求指定两个数的最大公约数和最小公倍数》

 

最小公倍数:两个或多个整数公有的倍数叫做它们的公倍数,其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。整数a,b的最小公倍数记为[a,b],同样的,a,b,c的最小公倍数记为[a,b,c],多个整数的最小公倍数也有同样的记号。

《JAVA练习题:求指定两个数的最大公约数和最小公倍数》

 

与最小公倍数相对应的概念是最大公约数,a,b的最大公约数记为(a,b)。关于最小公倍数与最大公约数,我们有这样的定理:(a,b)x[a,b]=ab(a,b均为整数)。

 

了解了定义我们就有思路写出对应要求的功能的代码了。

1.首先我们要写两个方法:(1)最大公约数(2)最小公倍数。

(1)最大公约数:在循环外定义赋值一个变量max=a<b?a:b (举例:max=a<b?c:d,给max赋值,当a<b时为true,取c的值,否则为false,取d的值)

private static int zuida(int a, int b) {
        int max = a<b ? a : b;
        for(int i=max; i>=1; i--) {
            if(a%i==0 && b%i==0) {
                return i;
            }
        }
        return 0;
    }

(2)最小公倍数:功能代码与最大公约数的结构不尽相同,不做过多解释

private static long zuixiao(int a, int b) {
        int min = a>b? a : b;
        for(long i=min; ;i+=min) {
            if(i%a==0 && i%b==0) {
                return i;
            }
        }
    }

这里就算是写完最大公约数和最小公倍数的方法了。

 

3这里就开始写功能代码了,打印引导输入两个整数,然后用Scanner提取并赋值在a、b上。(代码简写了)

int a = new Scanner(System.in).nextInt();
int b = new Scanner(System.in).nextInt();

//非简写代码
Scanner in = new Scanner(System.in);
int a =in.nextInt();
int b =in.nextInt();

4.写出调用计算最大公约数方法和最小公倍数方法并赋值于d和e 。

int d = zuixiao(a,b);
//调用求最大公约数的方法
long e = zuixiao(a,b);
//调用求最小公倍数的方法

最后打印出计算结果即可。

import java.util.Scanner;
public class NumText {
    private static int zuida(int a, int b) {
        int max = a<b ? a : b;
        for(int i=max; i>=1; i--) {
            if(a%i==0 && b%i==0) {
                return i;
            }
        }
        return 0;
    }
    private static long zuixiao(int a, int b) {
        int min = a>b? a : b;
        for(long i=min; ;i+=min) {
            if(i%a==0 && i%b==0) {
                return i;
            }
        }
    }
        public static void main(String[] args) {
            System.out.println("输入两个整数:");
            int a = new Scanner(System.in).nextInt();
            int b = new Scanner(System.in).nextInt();
            int d = zuida(a,b);
            //调用求最大公约数的方法
            long e = zuixiao(a,b);
            //调用求最小公倍数的方
            System.out.println("最大公约数:"+d);
            System.out.println("最小公倍数:"+e);
        }

    }

 

放上运行图

《JAVA练习题:求指定两个数的最大公约数和最小公倍数》

 

 

    原文作者:三天不洗头
    原文地址: https://blog.csdn.net/weixin_63175817/article/details/124888166
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞