在java中实现输入两个正整数m和n,求最大的公约数和最小公倍数
2015-10-31 12:13
501 查看
也是在java学习宝典看到的一个题目,用java来实现把:
package excise; /*在java中实现输入两个正整数m和n,求最大的公约数和最小公倍数*/ import java.util.Scanner; public class T008 { public static void main(String args[]){ Scanner s1=new Scanner(System.in); System.out.println("请输入第一个正整数"); int m=s1.nextInt(); System.out.println("请输入第二个正整数"); int n=s1.nextInt(); if(m<n){ int temp=n; n=m; m=temp; } System.out.println("最大公约数是:"+caculate(m,n)); System.out.println("最小公被数是:"+m*n/caculate(m,n)); } public static int caculate(int m,int n){ int temp ; if(m%n==0){ temp=n; ; }else{ temp=caculate(n,m%n); } return temp; } }
相关文章推荐
- 看了以后对Spring中IOC和DI有一种醍醐灌顶的感觉(转载)
- Java 中的目录创建处理
- Java 判断文件夹、文件是否存在、否则创建文件夹
- Java容器填充-1
- 《Spring JDBC详解》
- java ArrayList无限添加元素
- java 什么是组件
- Spring MVC框架搭建
- 利用Zabbix低级发现结合jstat命令自动监控Java进程
- [Java]读取文件方法大全
- java中输入一行字符,分别统计英文字母、空格、数字的个数
- JavaMap以及Java.Entry详解
- Spring--ClassPathResource
- Spring--ClassPathResource
- java 高并发无锁框架 Disruptor 系列一
- Spring-BeanFactory
- Spring-BeanFactory
- springAOP学习1
- 经过学习,自己总结的重写HashCode()和equals()方法,还有"=="与equals()的区别
- 用JAVA开发WEB Service