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

雨点打透心脏的1/2处 2023-08-17 16:00 135阅读 0赞

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);
            }
        }

\}

发表评论取消回复

表情：

评论列表（有 0 条评论，135人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java--求两个整数的最大公约数和最小公倍数

求两个整数发最大公约数和最小公倍数，是小学的时候觉得还算是比较难的一个题目，今天我用Java来求出在MyEclipse Professional 中的样式是： ![b

迷南。/ 2024年04月07日 14:53/ 0 赞/ 92 阅读

相关求两个数的最大公约数和最小公倍数

最大公约数（Greatest Common Divisor, GCD）指的是能够同时整除两个数的最大正整数，而最小公倍数（Least Common Multiple, LCM）

朱雀/ 2024年02月29日 04:27/ 0 赞/ 136 阅读

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

package com.oneProject; import java.util.Scanner; /\ 题目：求两个正整数m,n的最大公约数和最小公倍数。 \/

雨点打透心脏的1/2处/ 2023年08月17日 16:00/ 0 赞/ 136 阅读

相关求两个数的最大公约数和最小公倍数

include<stdio.h> int main() { //先求出这两个数的最大公约数，最小公倍数等于这两个数的乘积除以最大公约数

我不是女神ヾ/ 2023年07月17日 02:49/ 0 赞/ 13 阅读

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

include <stdio.h> int main() { int m,n,max,min,i = 1;

以你之姓@/ 2023年07月12日 14:44/ 0 赞/ 21 阅读

相关使用函数求两个整数的最大公约数和最小公倍数

《程序设计基础-c语言》杨莉刘鸿翔 ISBN-978-7-03-032903-5 p240 习题7 3.编写两个函数，分别求两个整数

一时失言乱红尘/ 2023年02月12日 05:44/ 0 赞/ 163 阅读

相关求两个正整数的最大公约数和最小公倍数。

【问题描述】求两个正整数的最大公约数和最小公倍数。【输入形式】两个空格分割的正整数【输出形式】 The greatest common divisor:X The

╰半橙微兮°/ 2023年02月10日 01:29/ 0 赞/ 29 阅读

相关 1020: 求两整数的最大公约数和最小公倍数

Description 输入两个正整数m和n，求其最大公约数和最小公倍数。 Input 两个整数 Output 最大公约数，最小公倍数 Sample

逃离我推掉我的手/ 2023年01月10日 09:54/ 0 赞/ 182 阅读

相关求任意两个正整数的最大公约数和(GCD)和最小公倍数(LCM)

求任意两个正整数的最大公约数和(GCD)和最小公倍数(LCM) 辗转相除法的算法为：首先将 m除以 n（m>n）得余数 r，再用余数 r 去除原来的除数，得新的余

小鱼儿/ 2022年05月18日 08:29/ 0 赞/ 200 阅读

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

import java.util.Scanner; public class Main \{ public static void main(String\[\] ar

怼烎@/ 2022年04月22日 06:18/ 0 赞/ 225 阅读