个人中心
gpt4 book ai didi

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

转载 作者：qq735679552 更新时间：2022-09-29 22:32:09 25 4
gpt4 key购买 nike

CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.

这篇CFSDN的博客文章Java求两个正整数的最大公约数和最小公倍数由作者收集整理，如果你对这篇文章有兴趣，记得点赞哟.

题目：输入两个正整数m和n，求其最大公约数和最小公倍数.

程序分析：利用辗除法.

最大公约数:

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
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);
   }
}

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

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
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);
   }
}

大家可以参考我以前发布的文章.

最后此篇关于Java求两个正整数的最大公约数和最小公倍数的文章就讲到这里了,如果你想了解更多关于Java求两个正整数的最大公约数和最小公倍数的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！ 。

25 4 0
文章推荐： php输出含有“#”字符串的方法
文章推荐： Java统计输入字符的英文字母、空格、数字和其它
文章推荐： php如何实现不借助IDE快速定位行数或者方法定义的文件和位置
文章推荐： Java利用条件运算符的嵌套来完成学习成绩的划分
qq735679552
个人简介

我是一名优秀的程序员,十分优秀！

滴滴打车优惠券免费领取
滴滴打车优惠券
全站热门文章
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com