gpt4 book ai didi

java求最大公约数与最小公倍数的方法示例

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

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

这篇CFSDN的博客文章java求最大公约数与最小公倍数的方法示例由作者收集整理,如果你对这篇文章有兴趣,记得点赞哟.

本文实例讲述了java求最大公约数与最小公倍数的方法。分享给大家供大家参考,具体如下:

Gongyueshu.java文件:

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
package math;
public class Gongyueshu
{
   public static void main(String[] args)
   {
     //从控制台输入两个数据
     int m = Integer.parseInt(args[ 0 ]);
     int n = Integer.parseInt(args[ 1 ]);
     int y = 1 ;
     int b = 1 ;
     System.out.println( "我测试结果:" );
     if (m > 0 && n > 0 )
     {
       //先判定这两个数是否为倍数关系,如果是则小数为最大公约数,大数为最小公倍数
       if (m % n == 0 || n % m == 0 )
       {
         if (m >= n)
         {
           System.out.println( "最大公约数为" + n);
           System.out.println( "最小公倍数为" + m);
         }
         else
         {
           System.out.println( "最大公约数为" + m);
           System.out.println( "最小公倍数为" + n);
         }
       }
       //从2开始循环寻找两数共同的因子,每找到一个即乘以公约数变量y与公倍数变量b
       //并把原来的两个数除以共同的因子,
       //并把i置为1(continue出来要执行for的结束语句i++,所以下一次循环i依然从2开始)下一次循环
       else
       {
         for ( int i = 2 ; i <= m ; i ++ )
         {
           if (m % i == 0 && n % i == 0 )
           {
             y *= i;
             b *= i;
             m /= i;
             n /= i;
             i = 1 ;
             continue ;
           }
           else if (m == i && (m % i != 0 || n % i != 0 ))
           {
             b = b * m * n;
             System.out.println( "最大公约数为" + y);
             System.out.println( "最小公倍数为" + b);
           }
         }
       }
     }
   else
   {
     System.out.println( "输入错误" );
   }
   }
}

此处需要由控制台输入参数,eclipse环境运行的设置步骤为Run》Run Configurations进入运行的调试配置界面,右侧选项卡里有个(x)= Arguments选项(中文版本为(x)= 自变量),在此处设置运行时输入的变量,如下图所示:

java求最大公约数与最小公倍数的方法示例

运行结果:

java求最大公约数与最小公倍数的方法示例

希望本文所述对大家java程序设计有所帮助.

原文链接:https://www.oschina.net/code/snippet_2881024_58776 。

最后此篇关于java求最大公约数与最小公倍数的方法示例的文章就讲到这里了,如果你想了解更多关于java求最大公约数与最小公倍数的方法示例的内容请搜索CFSDN的文章或继续浏览相关文章,希望大家以后支持我的博客! 。

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com