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定时监听RocketMQ的NameServer问题及解决方案
这篇文章主要介绍了SpringBoot定时监听RocketMQ的NameServer问题及解决方案,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧2023-12-12
这篇文章主要介绍了Spring配置文件中的property标签中的属性,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2024-01-01
这篇文章主要介绍了SpringBoot集成Elasticsearch过程实例,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-04-04
这篇文章主要为大家详细介绍了如何利用Java语言实现控制台版本的学生管理系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-06-06
Java中Comparable与Comparator的区别解析
这篇文章主要介绍了Java中Comparable与Comparator的区别解析,实现Comparable接口,重写compareTo方法,一般在实体类定义的时候就可以选择实现该接口,提供一个默认的排序方式,供Arrays.sort和Collections.sort使用,需要的朋友可以参考下2024-01-01
迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学迪家迪杰斯特拉于1959年提出的，因此又叫狄克斯特拉算法。本文将利用迪克斯特拉（Dijkstra）算法求拓扑关系最短路径，感兴趣的可以了解一下2022-07-07
很多时候提到类加载，大家总是没法马上回忆起顺序，这篇文章会用一个例子为你把类加载的诸多问题一次性澄清2021-06-06
MyBatis是一个半自动化的轻量级的持久化层框架。 MyBatis实际上是Ibatis3.0版本以后的持久化层框架,下面通过本文给大家分享Mybatis 创建方法、全局配置教程详解，需要的朋友参考下吧2017-09-09
Spring官方的Spring Boot 2变动指南，主要是帮助您将应用程序迁移到Spring Boot 2.0，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-10-10
kk-anti-reptile 是适用于基于 spring-boot 开发的分布式系统的反爬虫组件，这篇文章主要介绍了一个依赖搞定 Spring Boot 接口防盗刷,需要的朋友可以参考下2022-06-06
最新评论