一些简单的java编程题(9) ————求最大公约数和最小公倍数
2018-02-06 11:24
369 查看
版权声明:保留个人权利,可转载,请注明出处(http://blog.csdn.net/wlsgdsb)。
如程序有不当之处,敬请指正。
程序运行结果如下:
如程序有不当之处,敬请指正。
/* (程序头部注释开始) 版权声明:保留个人权利,可转载,请注明出处(http://blog.csdn.net/wlsgdsb)。 如程序有不当之处,敬请指正。 * 文件名称: 《一些简单的java编程题(9) ————求最大公约数和最小公倍数》 * 作 者: 那就去巴黎 * 完成日期: 2018 年 02 月 06 日 * 版 本 号: JDK 9.0.1 问题描述: 输入两个正整数m和n,求其最大公约数和最小公倍数。 题目分析: 利用辗除法。 * (程序头部的注释结束) */ package questions; import java.util.Scanner; public class Q9 { public static void main(String args[]) { System.out.println("请输入一个数m:"); Scanner input1 =new Scanner(System.in); int m=input1.nextInt(); System.out.println("请输入一个数n:"); Scanner input2=new Scanner(System.in); int n=in 4000 put2.nextInt(); max_min(m,n); input1.close(); //关闭配置内存 input2.close(); //关闭配置内存 } private static void max_min(int m,int n) { int temp=1; int yshu=1; int bshu=m*n; if(n<m) { temp=n; n=m; m=temp; // System.out.println("n="+n); // System.out.println("m="+m); } while(m!=0) //碾除法,不断循环,直到不满足条件然后跳出循环 { temp=n%m; n = m; // System.out.println(n); m=temp; // System.out.println(m); } yshu=n; //最大公约数 bshu/=n; //两数相乘然后除以最大公约数:最小公倍数 System.out.println("最大公约数为"+yshu); System.out.println("最小公倍数为"+bshu); } }
程序运行结果如下:
相关文章推荐
- 一些简单的java编程题(5) ————鸡兔同笼问题
- 一些简单的java编程题(1) ————求10000以内的完数
- 一些简单的java编程题(10) ————判断完全平方数
- 一些简单的java编程题(7) ————判断素数
- 一些简单的java编程题(12) ————9*9乘法口诀
- 一些简单的java编程题(8) ————判断成绩等第
- 一些简单的java编程题(3) ————小球落地问题
- 一些简单的java编程题(13) ————打印菱形
- 一些简单的java编程题(2) ————古典问题(兔子问题)
- 一些简单的java编程题(4) ————正整数分解质因数
- 一些简单的java编程题(6) ————水仙花数
- 在mac电脑上创建java的一些简单操作
- 小学生四则运算出题程序 无操作界面java版 简单的运用java中一些基本操作
- Java基础的一些简单实例
- 文章标题 Java中io流的一些简单操作(包含文件复制,向硬盘中写入文本文件,以及io流高级应用序列化和反序列化)
- 用Java控制SQL进行一些简单的处理
- 用Java控制SQL进行一些简单的处理(改进版)
- 求两个数的最大公约数和最小公倍数Java(cvte考题)
- (第22讲)java数组的一些编程题
- 一些简单的java,c程序