java经典算法(七)---zws
题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
/**在循环中,只要除数不等于0,用较大数除以较小的数,将小的一个数作为下一轮循环的大数,取得的余数作为下一轮循环的较小的数,如此循环直到较小的数的值为0,返回较大的数,此数即为最大公约数,最小公倍数为两数之积除以最大公约数。* /
public class MaxYueShuAndMinBeiShu {public static void main(String[] args) {Scanner in = new Scanner(System.in);int a=in.nextInt();int b=in.nextInt();int i=gongyinshu(a,b);System.out.println("最大公约数:"+i);System.out.println("最小公倍数:"+a*b/i);}public static int gongyinshu(int a,int b){//a=3,b=4if (a < b){int t=b;//t=4;b=a;//b=3;a=t;//a=4;}while (b != 0){if (a == b){return a;}else {int x=b;//x=3; x=1;b=a%b;//b=1; b=0;a=x;//a =3; a=1;}}return a;}
}
java经典算法(七)---zws相关推荐
- JAVA经典算法大全
JAVA经典算法大全 from http://java-mans.iteye.com/blog/16457031.河内之塔 2.Algorithm Gossip: 费式数列. 3.巴斯卡三角形 4.A ...
- JAVA经典算法50题(转)
转载请注明出处:http://blog.csdn.net/l1028386804/article/details/51097928 JAVA经典算法50题 [程序1] 题目:古典问题:有一对兔子, ...
- java经典算法四十题
java经典算法四十题 [程序9]题目:一个数如果恰好等于它的因子之和,这个数就称为 "完数 ".例如6=1+2+3.编程找出1000以内的所有完数. public class W ...
- java经典100例算法题_10道java经典算法题,每一题都能帮你提升java水平!
JAVA经典算法题 [程序1] 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 1.程序分析:兔子 ...
- java求最大公约数_10道java经典算法题,小白必备,每一题都能提升你的java能力...
JAVA经典算法 跪求关注,祝关注我的人都:身体健康,财源广进,福如东海,寿比南山,早上贵子,从不掉发! 更多java资料可以私信我领取! [程序1] 题目:古典问题:有一对兔子,从出生后第3个月起每 ...
- java经典问题算法大全_10道java经典算法!每一题都能提升你的java能力!
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 10道java经典算法! [程序1] 题目:有1.2.3.4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? 1.程序分析:可填在百位.十位. ...
- Java经典算法四十例编程详解+程序实例
JAVA经典算法40例 [程序1] 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 1.程序分析: ...
- JAVA经典算法40题
JAVA经典算法40题 [程序1] 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 1.程序分析 ...
- Java经典算法(四)
Java经典算法(四) 说明:共有四十题.本部分为第四部分,共十题. 31. 题目:将一个数组逆序输出. package com.remoa.algorithm.day16;import java.u ...
- Java经典算法题目(兔子题)及题目分析
Java经典兔子问题 题目:古典问题:3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 分析:首先我们要明白题目的意思指的是每个月的兔子总 ...
最新文章
- 分类算法之贝叶斯网络(Bayesian networks)
- Confluence 6 注册外部小工具
- log4jdbc oracle,通过weblogic配置log4jdbc数据源,在项目中使用该数据源,输出sql
- 条款33:避免遮掩继承而来的名称
- php 换一换 功能,vue换一换功能原型
- phpexcel 导出到xls文件的时候出现乱码解决
- 计算机应用基础教程上机指导及题库,计算机应用基础习题及上机指导
- latex \textsuperscript{\dagger} 报错
- python wget_python wget下载文件处理的一些问题
- html设置字体仿宋GB2312,怎么设置仿宋gb2312字体,仿宋gb2312字体设置教程
- 用语音聊天系统源码做语音聊天app开发
- matlab插值函数 外插,02-函数插值--Matlab插值函数
- DSP28335 SPWM之Trip-Zone中断
- Android平板获取唯一标识DeviceId
- JBE与JLE的区别
- transform模板函数调用tolower函数报错原因、解决办法
- FT60F011A包含1Krom+EEPROM+Flash方案
- 问个问题(nimultisim14.0双开关)
- VC6命令行编译配置
- 关闭VM中虚拟机与主机时间同步