求三个数的最大公约数和最小公倍数
题目:求两个正整数的最大公约数和最小公倍数。
基本要求:1.程序风格良好(使用自定义注释模板),两种以上算法解决最大公约数问题,提供友好的输入输出。
提高要求:1.三种以上算法解决两个正整数最大公约数问题。
2.求3个正整数的最大公约数和最小公倍数
思路: 运用辗转相除法,辗转相加法和穷举法可以求出最大公约数
根据最小公倍数=两数相乘再除以最大公约数可以求出最小公倍数
程序流程图:
1.辗转相除法求最大公约数
2.辗转相减法求最大公约数
3.穷举法求最大公约数
求三个数的最大公约数:将这三种算法封装成函数,需要求三个数的最大公约数是,先调用函数,将这两个数的最大公约数求出,然后将求出的最大公约数与第三个数调用函数,就可以求出这三个数的最大公约数了,判断:当最大公约数为一时,则输出没有最大公约数
4求最小公倍数
求三个数的最小公倍数:先调用函数,求出这两个数的最小公倍数,赋值给一个变量i,
求出i和第三个数的最大公约数,然后再次调用函数,求出的值即为这三个数的最小公倍数
数据测试
1).辗转相除法求最大公约数和最小公倍数
2).辗转相减法求最大公约数和最小公倍数
2)穷举法求最大公约数和最小公倍数
代码块如下
package com.xiao;
import java.util.Scanner;
public class Test {public static void main(String args[]) {Scanner scanner =new Scanner(System.in);while(true) {System.out.println("请输入num1,num2,num3三个整数");int num1=scanner.nextInt();int num2=scanner.nextInt();int num3=scanner.nextInt();int GCD=GCD(num1,num2);//先求num1和num2两个的最大公约数GCDint GCD1=GCD(num3,GCD);//求前两个数的最大公约数GCD和第三个数num3的最大公约数if(GCD1==1) {System.out.println(num1+" "+num2+" "+num3+"没有最大公约数");//如果余数为1,则没有最大公约数}else {System.out.println(num1+" "+num2+" "+num3+"的最大公约数为"+GCD1);//如果余数不为1,则输出最大公约数} int LCM=LCM(num1,num2,GCD);//先求num1和num2的最小公倍数LCMint GCD2=GCD(LCM,num3);//再求LCM和num3的最大公约数int LCM1=LCM(LCM,num3,GCD2);//最后求LCM和num3的最小公倍数System.out.println(num1+" "+num2+" "+num3+"的最小公倍数为"+LCM1);//输出最小公倍数} }public static int GCD(int num1,int num2) {
// //求最大公约数,运用辗转相除法
// PX(num1,num2);
// int Remainder =0;//余数
// Remainder=num1%num2;
// while(Remainder!=0) {// num1=num2;
// num2=Remainder;
// Remainder=num1%num2;
// }
// return num2;
//
// //辗转相减法
// while(num1!=num2) {// if(num1>num2) {// num1=num1-num2;
// }else {// num2=num2-num1;
// }
// }
// return num2;
// //穷举法PX(num1, num2);int num=0;for(int i=num2;i>0;i--) {if(num1%i==0&&num2%i==0) {num=i;break;}}return num; }//求最小公倍数,将三个数除以他们的最大公约数,然后相乘,再乘以最大公约数public static int LCM(int num1,int num2,int GCD) {return num1/GCD*num2;}//排序,public static void PX(int num1,int num2) {int a;if(num1<num2) {a=num1;num1=num2;num2=a;}}}
求三个数的最大公约数和最小公倍数相关推荐
- 三种算法求两个正整数的最大公约数和最小公倍数;求三个数的最大公约数和最小公倍数
第二次作业 题目:求两个正整数的最大公约数和最小公倍数. 基本要求:1.程序风格良好(使用自定义注释模板),两种以上算法解决最大公约数问题,提供友好的输入输出. 提高要求:1.三种以上算法解决两个正整 ...
- java程序:求三个数的最大公约数和最小公倍数
import java.util.ArrayList; import java.util.List; import java.util.Scanner; /**main方法用于测试结果**/publi ...
- 求多个数的最大公约数和最小公倍数,用三种方法实现。
题目:求两个正整数的最大公约数和最小公倍数. 基本要求:1.程序风格良好(使用自定义注释模板),两种以上算法解决最大公约数问题,提供友好的输入输出. 提高要求:1.三种以上算法解决两个正整数最大公约 ...
- 百度web前端面试题之求两个数的最大公约数和最小公倍数
求两个数的最大公约数和最小公倍数,好像是第三题, 找到如下简洁写法: <1> 用辗转相除法求最大公约数 算法描述: m对n求余传给自己,再次求余, 若余数等于0 则 n 为最大公约数 &l ...
- 五十九、如何求N个数的最大公约数和最小公倍数
@Author:Runsen 编程的本质来源于算法,而算法的本质来源于数学,编程只不过将数学题进行代码化. ---- Runsen 上次介绍了短除法的因式分解,下面正式进入求解:两个及以上个数的最大公 ...
- 求N个数的最大公约数和最小公倍数以及Hankson逆问题(python)
求N个数的最大公约数和最小公倍数以及Hankson"逆问题"(python) 一.题目要求 1.基本要求: 求N个数的最大公约数和最小公倍数.用C或C++或java或python语 ...
- python求两个数的最大公约数穷举法_五十九、如何求N个数的最大公约数和最小公倍数...
「@Author:Runsen」 ❝ 编程的本质来源于算法,而算法的本质来源于数学,编程只不过将数学题进行代码化.「---- Runsen」 ❞ 上次介绍了短除法的因式分解,下面正式进入求解:「两个及 ...
- 求多个数的最大公约数和最小公倍数
涉及到的知识vector: 1, 向量 vector 是一种对象实体, 能够容纳许多其他类型相同的元素, 因此又被称为容器. 与string相同, vector 同属于STL(Standard Tem ...
- 求N个数的最大公约数和最小公倍数
一·题目要求 基本要求: 求N个数的最大公约数和最小公倍数.用C或C++或java或python语言实现程序解决问题. 1.程序风格良好(使用自定义注释模板) 2.提供友好的输入输出,并进行输入数据的 ...
最新文章
- 微型计算机原理应用总结,微机原理总结
- 转:数学之美番外篇:平凡而又神奇的贝叶斯方法 收藏
- linux内核创建ubi,UBI文件系统制作和挂载
- 图像缩放的双线性内插值算法的原理解析
- K8S部署hazelcast
- isfull mysql_MySQL数据库之MySQL 出现 The table is full 的解决方法
- Python之list对应元素求和
- 线性存储的最短平均检索时间(洛谷P1253题题解,Java语言描述)
- Android蓝牙通信功能开发
- redis3.0伪集群安装步骤
- python getattr_深入浅出Python模块
- jsoup Cookbook(中文版)
- 根据pix飞控log文件和photo文件夹建立pos文件,提取pos数据小程序
- halo_Halo 3评论
- 常见的GC算法(GC的背景与原理)
- 【评测】义翘神州CHO细胞无血清培养基
- Genymotion-ARM-Translation.zip各安卓版本合集
- STM32 USB应用——VCP
- 一篇文章认识《双目立体视觉》
- 一个工作三年的新手菜鸟