最大公约数与最小公倍数

Posted 兮夜1234

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了最大公约数与最小公倍数相关的知识,希望对你有一定的参考价值。

import java.util.Scanner;

 

public class demo03 {

    public static void main(String[] args) {

        Scanner in = new Scanner(System.in);

        int a = in.nextInt(); //接收两个整数

        int b = in.nextInt();

        int i = 0;

        //计算出公倍数

        while(true){

            i++;

            if(i%a==0 && i%b==0 && i>=a && i>=b){

                System.out.println("最小公倍数为:"+i);

                i=0; //重置i为0

                break;

            }

        }

        //计算公约数

        int yue = 0;

        while(true){

            i++;

            if(a%i==0 && b%i==0){

                yue = i;

            }

            if(i>a || i>b)break;

        }

        System.out.println("最大公约数为:"+yue);

    }

}

 1:Scanner in = new Scanner(System.in);

int a = in.nextInt();//输入数字赋值给a
或者String s = in.nextLine();//输入一串字符,把他给s
都是从控制台输入东西

2:true 即表示为真。

因此while(true) 是一个无限循环,因为表达式的值一直为真。

为了跳出循环,循环体内部要用break语句来跳出。

以上是关于最大公约数与最小公倍数的主要内容,如果未能解决你的问题,请参考以下文章

多种方法求解最大公约数与最小公倍数

数论-最大公约数与最小公倍数

逆解最大公约数与最小公倍数

最大公约数与最小公倍数

数据结构与算法之--最大公约数最小公倍数

求两个数的最大公约数与最小公倍数