首页Java基础Java源码Java框架设计模式JavaEEJava Web开发视频教程

您现在的位置:首页 >

Java源码

关注我们

优就业官方微信
优就业官方微信扫描二维码,即可与小
U亲密互动
优就业官方微博
优就业官方微博扫码关注,更有精彩活动
等你参与
  • 优就业官方QQ号

    优就业官方QQ号

    一键加好友
  • 咨询电话:( 9:00-22:00 )

    400-650-7353

【Java源码】Java求两个正整数的最大公约数和最小公倍数

2017-12-28 17:52:43

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

程序分析:利用辗除法。

最大公约数:

public class CommonDivisor{

public static void main(String args[])

{commonDivisor(24,32);}

static int commonDivisor(int M, int N)

{if(N<0||M<0){

System.out.println("ERROR!");

return -1;}

if(N==0)

{

System.out.println("the biggest common divisor is :"+M);

return M;

}return commonDivisor(N,M%N);

}}

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

import java.util.Scanner;

public class CandC

{//下面的方法是求出最大公约数

public static int gcd(int m, int n)

{while (true)

{if ((m = m % n) == 0)

return n;

if ((n = n % m) == 0)

return m;

}}

public static void main(String args[]) throws Exception

{//取得输入值

//Scanner chin = new Scanner(System.in);

//int a = chin.nextInt(), b = chin.nextInt();

int a=23; int b=32;

int c = gcd(a, b);

System.out.println("最小公倍数:" + a * b / c + "\n最大公约数:" + c);

}}

免责声明:本文来源于网络,由网友提供或网络搜集,仅供个人交流学习参考使用,不涉及商业盈利目的。如有版权问题,请联系本站管理员予以更改或删除。谢谢合作!

猜你喜欢

 
 
咨询中心
优就业微信扫一扫
微信扫一扫

400-650-7353

加入官方微博