输入两个正整数m和n,求其最大公约数和最小公倍数。

Posted 小皮卡

tags:

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

代码:

package com.liron.p1;

import java.util.Scanner;

/**输入两个正整数m和n,求其最大公约数和最小公倍数。*/
public class Topic16 {

    public static void main(String[]args){
        Scanner scan = new Scanner(System.in);
        System.out.print("请输入第一个整数:\\n");
        int a = scan.nextInt();
        System.out.print("请输入第二个整数:\\n");
        int b = scan.nextInt();
        Max_Min(a,b);
    }
    public static void Max_Min(int a,int b){
        int i = a;
        int j = b;
        int x =0,y =0;
        if(a < b){
            x = b;
            b = a;
            a = x;
        }
        while(b != 0){
            y = a % b;
            a = b;
            b = y;
        }
        //最小公倍数
        int t = i * j / a;
        System.out.println(i+"和"+j+"的最大公约数为:"+ a);
        System.out.println(i+"和"+j+"的最小公倍数为:"+ t);  
    }
}

结果:

 

以上是关于输入两个正整数m和n,求其最大公约数和最小公倍数。的主要内容,如果未能解决你的问题,请参考以下文章

输入两个正整数m和n,求其最大公约数和最小公倍数。

输入两个正整数m和n,求其最大公约数和最小公倍数。

c语言:输入两个正整数m和n,求其最大公约数和最小公倍数

代码代码:输入两个正整数m和n,求其最大公约数和最小公倍数。15 20 5

输入两个正整数m和n,求其最大公约数和最小公倍数。

输入两个正整数m和n,求其最大公约数和最小公倍数