输入两个数,求最大公约数和最小公倍数
2016-02-02 17:55
302 查看
首先要知道这两点:
1. A,B的最大公约数取值范围:大于零,小于AB之间最小数;
2. A,B的最小公倍数取值范围:大于AB之间最大数,小于或等于A*B。
.代码如下:
1. A,B的最大公约数取值范围:大于零,小于AB之间最小数;
2. A,B的最小公倍数取值范围:大于AB之间最大数,小于或等于A*B。
.代码如下:
import java.util.*; public class Work23{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); System.out.println("输入两个正整数:"); int m = scan.nextInt(); //输入两个正整数m、n int n = scan.nextInt(); int min; int max; if(m>n){ //比较输入的两个数值的大小,赋值给min、max变量 min=n; max=m; }else{ min=m; max=n; } //最大公约数 for(int i=min;i>0;i--){ //从两个数值之间最小数起,递减到0 if(m%i==0&&n%i==0){ //如果输入的两个数字被i整除则此时的i为两者的最大公约数 System.out.println("最大公约数"+i); break; } } //最小公倍数 for(int i=max;i<=m*n;i++){ //从两个数值之间最大数起,递增到两者的乘积 if(i%m==0&&i%n==0){ //如果i满足把输入的两个数字整除则此时的i为两者的最小公倍数 System.out.println("最小公倍数"+i); break; } } } }
相关文章推荐
- internal c# 关键字的理解
- django url调度
- windos下dos常用操作
- 魔兽世界私服Trinity-core分析
- Ionic学习笔记七 Cordova 文件下载插件的使用
- maven项目复制粘贴需要注意的地方
- 2016打算做运维的人员必知必晓的知识
- HDU 1017 A Mathematical Curiosity
- hdu 5194 DZY Loves Balls【bfs+打表】
- 初识虚拟化技术
- USACO snail
- iOS 原生AVFoundation 限制区域二维码扫描
- Python 11.1 PIL
- Elasticsearch基础教程
- EventBus使用详解(二)——EventBus使用进阶
- webApi 数据绑定 获取
- CentOS 6.5 下安装 Redis 2.8.7
- java30:设计模式
- 第二次作业——C++学习
- 文字识别软件