java编程求最小公约数_java求最大公约数与最小公倍数

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;

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("输入错误");

}

java编程求最小公约数_java求最大公约数与最小公倍数相关推荐

JAVA2块钱瓶子_啤酒2元一瓶，4个瓶盖换一瓶，2个空瓶换一瓶，问：10元钱可以喝几瓶。用java编程解出答案，求大神们帮忙...
点击查看啤酒2元一瓶,4个瓶盖换一瓶,2个空瓶换一瓶,问:10元钱可以喝几瓶.用java编程解出答案,求大神们帮忙具体信息答:package test;public class Test {publ ...
编写java888,用java编程，编写程序，求8+88+888+….+8888888888的和
用java编程,编写程序,求8+88+888+-.+8888888888的和 mip版关注:207 答案:4 悬赏:0 解决时间 2021-01-29 05:38 已解决 2021-01-28 ...
Java编程之图形化设计求任意输入数的阶乘
问题描述:下面是我使用Java编程所实现的图形化的能求输入的任意数的阶乘. 程序源码: import java.awt.*; import java.awt.event.*; import javax ...
用java语编写求素数程序_java求素数代码
public static void main(String args[]) { int i,n,flag; { 1.程序分析:判断素数的方法:用一个数分别去除 2 到 sqrt(这个数),如果能被整 ...
云java编程_学堂云_Java程序设计概论-第1部分开始使用Java编程
学堂云_Java程序设计概论-第1部分开始使用Java编程更新时间:2020-07-30 11:33点击: If tourists had known the tsunami was occurri ...
java编程线程怎么处理_java编程多线程并发处理的教程
本文主要是通过一个银行用户取钱的实例,演示java编程多线程并发处理场景,具体如下. 从一个例子入手:实现一个银行账户取钱场景的实例代码. 第一个类:Account.java 账户类: package ...
java编程获取屏幕分辨率_Java编程获取当前屏幕分辨率的方法示例
本文实例讲述了Java编程获取当前屏幕分辨率的方法.分享给大家供大家参考,具体如下: /** * This class implements the functionality of fetching ...
java求最大公约数_java求最大公约数（分解质因数）
下面是四种用java语言编程实现的求最大公约数的方法: package gcd; import java.util.ArrayList; import java.util.List; public c ...
java编程中的点_Java的21个技术点和知识点归纳（转）
1. JVM相关(包括了各个版本的特性) 对于刚刚接触Java的人来说,JVM相关的知识不一定需要理解很深,对此里面的概念有一些简单的了解即可.不过对于一个有着3年以上Java经验的资深开发者来说,不 ...

java编程求最小公约数_java求最大公约数与最小公倍数

java编程求最小公约数_java求最大公约数与最小公倍数相关推荐

最新文章

热门文章