java两个数的最大公约数和最小公倍数

利用基本的java循环语句，计算输入的两个整数的最大公约数和最小公倍数。首先，输入两个正整数m和n，判断两个数的大小关系，利用for循环，从２循环到两个数间的最小值，计算出最大的数（两个都能整除），即最大公倍数，最后再根据它得出最小公约数。

import java.util.Scanner;
class Number{
public static void mm(int n,int m){ //定义方法mm计算最大公约数和最小公倍数

Scanner sc =new Scanner(System.in);
int max,min,value,value2;

　　int a=sc.nextInt();

int b=sc.nextInt();

if(a==b){

return a;

}

if(a>b){

max=a;

min=b;

}else{

max=b;

min=a;

}

       for(int i=2;i<=min;i++)       //循环出两个数最大的公因子
       {
           if((max%i==0)&&(min%i==0))
           {
               value=i;
           }
       }
value2=min*max/value;                //计算最小公倍数
       System.out.println("最大公约数是："+value);
       System.out.println("最小公倍数是："+value2);

   }

转载于:https://www.cnblogs.com/861963152zhang/p/8093211.html

java两个数的最大公约数和最小公倍数相关推荐

百度web前端面试题之求两个数的最大公约数和最小公倍数
求两个数的最大公约数和最小公倍数,好像是第三题, 找到如下简洁写法: <1> 用辗转相除法求最大公约数算法描述: m对n求余传给自己,再次求余, 若余数等于0 则 n 为最大公约数 &l ...
求两个数的最小公约数和最小公倍数
题目: 求两个数的最小公约数和最小公倍数思路: 求最大公约数: 欧几里得在其<几何原本>中提出的欧几里得算法,有称辗转相除法, 具体做法是如果q和r分别是m除以n的商及玉树,m=nq+ ...
编写两个函数分别求两个数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果，两个数由键盘输入。输入输出格式示例：输入：24 16 输出：zdgys=8,zxgbs=48
编写两个函数分别求两个数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果,两个数由键盘输入. 输入输出格式示例: 输入:24 16 输出:zdgys=8,zxgbs=48 #include ...
php怎么求最小公倍数,C++_详解C语言求两个数的最大公约数及最小公倍数的方法，求两个正整数的最大公约数nbs - phpStudy...
详解C语言求两个数的最大公约数及最小公倍数的方法求两个正整数的最大公约数思路:这是一个很基本的问题,最常见的就是两种方法,辗转相除法和辗转相减法.通式分别为 f(x, y) = f(y, x%y) ...
c语言用迭代法求最大公约数,用迭代法求两个数的最大公约数和最小公倍数
c语言论文用迭代法求两个数的最大公约数和最小公倍数化工09110605 摘要:迭代法是一种循环控制语句和循环结构程序的设计方法.在计算机解决问题的时候,总希望从复杂的问题中找到规律,并归结为简单 ...
【经典100题】题目16 求两个数的最大公约数和最小公倍数
题目求两个数的最大公约数和最小公倍数. 最大公约数:指两个或多个整数共有约数中最大的一个最小公倍数:指两个或多个整数共有倍数中最小的一个说明:自己没有搞清楚最大公约数和最小公倍数的定义,结果走了 ...
Java求两个数的最大公约数及最小公倍数、求多个数的最大公约数及最小公倍数
今天参加腾讯笔试,做编程题时在最小公倍数.最大公约数这些这么简单的知识点上卡壳了,自信心受到强烈的打击,下来后猛复习了这方面的相关编程知识. 有以下几个关键点: 1.任意正整数的最大公约数.最小公倍数 ...
python编写函数、计算三个数的最大公约数_python 函数求两个数的最大公约数和最小公倍数...
1. 求最小公倍数的算法: 最小公倍数 = 两个整数的乘积 / 最大公约数所以我们首先要求出两个整数的最大公约数, 求两个数的最大公约数思路如下: 2. 求最大公约数算法: 1. 整数A对整数B进行 ...
算法：求两个数的最大公约数与最小公倍数的方法
1.计算两个整数的最大公约数方法有两种第一种是使用<九章算术>中的更相减损术方法,"以少减多,更相减损,求其等也,以等数约之,等数约之,即除也,其所以相减者皆等数之重叠,故以等 ...
两个数的最大公约数和最小公倍数的求法
最大公约数: 方法一:辗转相除法采用函数嵌套调用形式进行求两个数的最大公约数. 定义一个函数为:max,设x,y为参数. x和y取余,如果x%y==0,说明y是最大公约数,否则将y和x%y作为新的参 ...

java两个数的最大公约数和最小公倍数

java两个数的最大公约数和最小公倍数相关推荐

最新文章

热门文章