`
rorely
  • 浏览: 119813 次
  • 性别: Icon_minigender_2
  • 来自: 北京
最近访客 更多访客>>
社区版块
存档分类
最新评论

最大公约数最小公倍数

    博客分类:
  • Java
 
阅读更多
public class GcdAndLcm{
    
public static void main(String[] args){    
        
int[] result=gAndL(56,48);
        System.out.println(
"最大公约数为:"+result[0]+"  最小公倍数为:"+result[1]);
    }

    
public static int[] gAndL(int x,int y){
        
int[] gl=new int[2];
        
int m,n,t;
        m
=x;n=y;
        
if(x<y){
            n
=x;
            m
=y;
        }

        
while(m%n!=0){
            t
=n;
            n
=m%n;
            m
=t;
        }
        
        gl[
0]=n;
        gl[
1]=x*y/n;
        
return gl;
    }

}
结果:
最大公约数:8 最小公倍数:336
分享到:
评论

相关推荐

    c++最大公约数最小公倍数.rar

    c++最大公约数最小公倍数.rarc++最大公约数最小公倍数.rarc++最大公约数最小公倍数.rarc++最大公约数最小公倍数.rarc++最大公约数最小公倍数.rarc++最大公约数最小公倍数.rar

    求最大公约数最小公倍数的3种算法的流程图

    本主题主要关注求最大公约数(Greatest Common Divisor, GCD)和最小公倍数(Least Common Multiple, LCM)的三种常见算法,通过流程图的方式进行阐述。下面我们将详细探讨这五种算法及其流程。 1. 辗转相除法...

    最大公约数最小公倍数java

    在李胜杰的“最大公约数最小公倍数”项目中,他可能已经实现了这些功能,并可能包含了一些测试用例来验证算法的正确性。如果你想要进一步了解他的实现细节,可以查看压缩包内的源代码文件。通过分析和学习这些代码,...

    函数最大公约数最小公倍数.zip

    本压缩包文件"函数最大公约数最小公倍数.zip"可能包含了一些关于如何在程序中实现计算这两个值的代码示例或教程。 最大公约数(GCD)是指能够同时整除两个或多个非零整数的最大正整数。计算两个数的最大公约数有...

    c语言最大公约数最小公倍数

    本次解析的主题围绕“C语言最大公约数最小公倍数”展开,旨在深入探讨如何使用C语言来计算两个整数的最大公约数(Greatest Common Divisor,简称GCD)和最小公倍数(Least Common Multiple,简称LCM)。下面,我们将...

    最大公约数最小公倍数n-s盒图

    在计算机科学领域,最大公约数(Greatest Common Divisor, GCD)和最小公倍数(Least Common Multiple, LCM)是两个基本的数学概念,它们在算法设计和数据分析中广泛应用。N-S盒图(NS-Box Diagram),又称诺依曼-...

    C++编程实现最大公约数最小公倍数

    c++实现求得两数最小公倍数最大公约数 简单易行特地分享一下

    求最大公约数最小公倍数

    根据给定文件的信息,本文将深入探讨如何计算两个整数的最大公约数(Greatest Common Divisor,简称GCD)和最小公倍数(Least Common Multiple,简称LCM)。这两个概念在数学和计算机科学中有着广泛的应用,特别是在...

    python求最大公约数最小公倍数

    最大公约数最小公倍数

    求最大公约数 最小公倍数

    ### 求最大公约数与最小公倍数 #### C语言实现 在C语言中,求解两个整数的最大公约数(GCD)和最小公倍数(LCM)是常见的编程任务。以下是对给定代码片段的分析及扩展解释。 #### 代码解读 ```c #include void ...

    最大公约数 最小公倍数 C++

    ### 最大公约数与最小公倍数的C++实现 #### 概述 在数学领域,最大公约数(Greatest Common Divisor, GCD)和最小公倍数(Least Common Multiple, LCM)是两个非常重要的概念。最大公约数是指能够同时整除两个或多...

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

    最大公约数和最小倍数最大公约数和最小倍数最大公约数和最小倍数最大公约数和最小倍数最大公约数和最小倍数最大公约数和最小倍数最大公约数和最小倍数最大公约数和最小倍数最大公约数和最小倍数最大公约数和最小倍数...

    最大公约数最小公倍数.txt

    根据给定文件的信息,我们可以总结出以下相关的IT知识点: ### 1. 最大公约数(GCD)与最小公倍数(LCM)的计算 ...以上是关于最大公约数最小公倍数以及数组逆序操作的相关知识点及其C语言实现细节。

    如何用c语言求最大公约数和最小公倍数

    根据提供的文件信息,本文将详细解释如何使用C语言来实现最大公约数(Greatest Common Divisor, GCD)和最小公倍数(Least Common Multiple, LCM)的计算。 ### 最大公约数(GCD) #### 概念 最大公约数是指两个...

    求最大公约数和最小公倍数

    "最大公约数和最小公倍数的计算方法" 最大公约数和最小公倍数是数学中两个重要的概念,它们在算法设计、数据分析和科学计算等领域都有着广泛的应用。本文将详细介绍两种常用的计算最大公约数和最小公倍数的方法,即...

    最大公约数最小公倍数.cpp

    最大公约数最小公倍数.cpp

    用C++求最大公约数最小公倍数的方法 .txt

    本文将深入探讨如何利用C++来寻找两个整数的最大公约数(Greatest Common Divisor,GCD)和最小公倍数(Least Common Multiple,LCM),这是基于给定的文件标题、描述、标签以及部分内容所提出的要求。 ### 一、...

Global site tag (gtag.js) - Google Analytics