Java求两个正整数的最大公约数和最小公倍数
更新时间：2017年02月21日 22:24:32 投稿：mdxy-dxy
这篇文章主要介绍了输入两个正整数m和n，求其最大公约数和最小公倍数,需要的朋友可以参考下
题目：输入两个正整数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);
}
}
大家可以参考脚本之家以前发布的文章。
相关文章
这篇文章主要介绍了Springboot实现邮箱验证代码实例,在一些业务需求中我们经常需要使用邮箱进行验证码的收取,本文通过简单的代码实例来说明,需要的朋友可以参考下2024-01-01
在一些场景下,我们需要处理的文件可能比我们机器所拥有的内存要大,如果遇到这种情况该如何解决呢,本文就来和大家讲讲如何使用Java实现读取超过内存大小的文件吧2024-03-03
这篇文章主要介绍了mybatis动态SQL if的test写法及规则详解，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-01-01
这篇文章主要介绍了Java集合之LinkedList源码解析,LinkedList和ArrayList数据结构是完全不一样的,ArrayList 底层是数组的结构,而 LinkedList 的底层则是链表的结构, 它可以进行高效的插入和移除的操作,它基于的是一个双向链表的结构,需要的朋友可以参考下2023-12-12
Java中Collection集合常用API之 Collection存储自定义类型对象的示例代码
Collection是单列集合的祖宗接口，因此它的功能是全部单列集合都可以继承使用的，这篇文章主要介绍了Java中Collection集合常用API - Collection存储自定义类型对象,需要的朋友可以参考下2022-12-12
这篇文章主要为大家详细介绍了Java环境配置与编译运行的相关资料，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-03-03
这篇文章主要介绍了@RequestBody注解只能注入对象和map的解决方案，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-10-10
解决SpringBoot项目读取yml文件中值为中文时,在视图页面显示乱码
这篇文章主要介绍了解决SpringBoot项目读取yml文件中值为中文时,在视图页面显示乱码的问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2023-08-08
这篇文章主要介绍了Java语言面向对象编程思想之类与对象实例详解，还是十分不错的，这里给大家分享下，需要的朋友可以参考，希望能帮到你2021-07-07
这篇文章主要介绍了java显示当前运行时参数的示例(java运行参数),需要的朋友可以参考下2014-04-04
最新评论