Java 题目：求两个正整数m,n的最大公约数和最小公倍数。

最新推荐文章于 2022-10-10 21:02:16 发布

原创最新推荐文章于 2022-10-10 21:02:16 发布 · 1.5k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#Java 题目：求两个正整数m #n的最大公约数和最小公倍数。

本文提供了一段Java代码示例，演示如何通过递归算法求解两个正整数的最大公约数（GCD）和最小公倍数（LCM）。用户输入两个整数，程序将返回它们的GCD和LCM。

package com.oneProject;

import java.util.Scanner;
/*
题目：求两个正整数m,n的最大公约数和最小公倍数。
*/
public class Test13 {
public static void main(String[] args) {
int m, n;
Scanner gl = new Scanner(System.in);
System.out.println(“输入一个数”);
m = gl.nextInt();
System.out.println(“再输入一个数”);
n = gl.nextInt();
gl aa=new gl();
System.out.println(aa.g(m,n));
// l aa=new l();
System.out.println(aa.l(m,n));
}
static class gl{

    int g(int m, int n)
    {
        if (m<n){
            int temp=n;
            n=m;
            m=temp;
        }else {

            if (m%n!=0){
                m%=n;
                return g(m,n);
            }
            if (m%n==0) {
                return n;
            }

        }
        return g(m,n);
    }

        int l(int m, int n){
           int i=1;
            {
                if (m<n){
                    int temp=n;
                    n=m;
                    m=temp;
                }else {
                    int mm;
                   mm =m*n/g(m,n);
                   return mm;
                }
            }
            return l(m,n);
        }
    }

}