`
he91_com
  • 浏览: 375933 次
文章分类
社区版块
存档分类
最新评论

Java求两个正整数的最大公约数和最小公倍数

 
阅读更多

import java.util.*;
public class test05 {
public static void main(String args[])
{

Scanner s=new Scanner(System.in);
System.out.println("请输入一个整数:");
int x=s.nextInt();
System.out.println("请输入一个整数:");
int y=s.nextInt();
deff cd= new deff();
int m=cd.ch(x, y);
int n=x*y/m;
System.out.println("最大公约数是:"+m);
System.out.println("最小公倍数是:"+n);
}

}
class deff{
public int ch(int x,int y)
{
int t;
if(x<y)
{
t=x;
x=y;
y=t;
}
while(y!=0)
{
if(x==y)
{
return x;
}
else
{
int k=x%y;
x=y;
y=k;
}
}
return x;
}
}

分享到:
评论

相关推荐

    Java求两个数的最大公约数、最小公倍数.rar

    Java求最大公约数、最小公倍数,输入两个正整数m和n,求其最大公约数和最小公倍数。最小公倍数可由原数除以最大公约数计算得到,这里使用了辗除法。

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

    Java练习题:输入两个正整数m和n,求其最大公因数和最小公倍数

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

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

    输入两个正整数m和n求其最大公约数和最小公倍数 (2).pdf

    。。。

    最小公倍数与最大公约数

    java 辗转相除法 求两个数的最小公倍数 求三个数的最大公约数

    JAVA计算最大公约数最小公倍数

    编写一个类,该类有一个方法public int f(int a,int b),该方法返回a和b的最大公约数,然后再编写一个...要求在应用程序的主类中分别使用父类和子类创建对象,并分别调用方法f计算两个正整数的最大公约数和最小公倍数。

    7-3 最大公约数和最小公倍数.docx

    输入在一行中给出两个正整数M和N(≤1000)。 输出格式: 在一行中顺序输出M和N的最大公约数和最小公倍数,两数字间以1空格分隔。 输入样例: 511 292 输出样例: 73 2044 Java版本: import java.util....

    C语言求最大公约数和最小公倍数

    C语言中求最大公约数和最小公倍数的代码如下所示 这个程序首先让用户输入两个正整数,然后使用辗转相除法来求出这两个数的最大公约数,最后通过计算得到它们的最小公倍数。

    输入两个正整数m和n.docx

    输入两个正整数m和n,求其最大公约数和最小公倍数。 利用辗除法。 /* * 在循环中,只要除数不等于0,用较大数除以较小的数,将小的一个数作为下一轮循环的大数,取得的余数作为下一轮循环的较小的数,如此循环直到...

    Hankson 的“逆问题”就是求出满足条件的正整数x

    今天在课堂上,老师讲解了如何求两个正整数c1 和c2 的最大公约数和最小公倍数。现在Hankson 认为自己已经熟练地掌握了这些知识,他开始思考一个“求公约数”和“求公倍数”之类问题的“逆问题”,这个问题是这样的:...

    JAVA的欧几里得算法 最大公倍数

    通过欧几里得算法求到最大公约数,然后得出最小公倍数

    输入两个正整数m和n,求其最大公约数 两个乒乓球队进行比赛,各出三人。甲队为a,b,c三人,乙队为x,y,z三人。已抽签决定比赛

    题目:输入两个正整数m和n,求其最大公约数。 /**提示:在循环中,只要除数不等于0,用较大数除以较小的数,将小的一个数作为下一轮循环的大数,取得的余数作为下一轮循环的较小的数, 如此循环直到较小的数的值为0...

    java子类以及用正则表达式读取网页中的标签的类

    5_1.编写一个类,该类封有一个方法 ...在应用的程序的主类中分别使用父类和子类创建对象,并分别调用方法f()计算两个正整数的最大公约数和最小公倍数。 2.编写一个类,该类能用正则表达式读取网页中的标签

    java课后习题 关于 编写一个类

    16.编写一个类A,该类创建的对象可以调用方法f 输出英文字母表,然后再编写一个该类的子类B,要求 ...在应用程序的主类中分别使用父类和子类创建对象,并分别调用方法f 计算两个正整数的最大公约数 和最小公倍数。

    40个经典的Java问题编程求解示例集.rar

    40个经典的Java问题编程求解示例集,比如兔子总数问题、判断101-200之间有多少个素数的问题、打印出所有的 "水仙花数 ",条件运算符的嵌套问题,将一个正整数分解质因数问题,两个正整数m和n,求其最大公约数和最小...

    java报告.wps

    JAVA应用程序设计上机报告包含以下几个实验,都是源程序。...A和B,A创建的对象可以计算两个正整数的最大公约数,B创建的对象可以计算两个数的最小公倍数。要求:B类中有一个成员变量是用A类声明;

    java类上机

    编写两个类,A和B,类A创建的对象可以计算两个正整数的最大公约数,类B创建的对象可以计算两个数的最小公倍数。要求:类B中有一个成员变量是用类A的声明对象。 4_5.编写使用了包语句的类,然后在应用程序中用import...

    java经典四十题及代码

    2. 输入两个正整数m和n,求其最大公约数和最小公倍数。 3. 题目:输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数。 4. 题目:求s=a+aa+aaa+aaaa+aa...a的值,其中a是一个数字。例如2+22+222+...

Global site tag (gtag.js) - Google Analytics