java之求两个输入数的最大公因数和最小公倍数
2016-05-17 20:52
465 查看
import java.util.Scanner; public class rui{ static public void main(String[] args){ try{ Scanner sc = new Scanner(System.in); System.out.println("涂涂喊你输入两个正整数:"); int data1 = sc.nextInt(); int data2 = sc.nextInt(); int temp,max_divisor,min_multiple; //判断两数的大小 if(data1 > data2){ temp = data2; data2 = data1; data1 = temp; } max_divisor = 1; min_multiple = data1*data2; //求最大公约数 if(data2%data1 == 0) max_divisor = data1; else{ for(int i=1;i<data1;i++){ if(data1%i == 0 && data2%i == 0) max_divisor = i; } } //求最小公倍数 for(int i=data2;i<min_multiple;i++){ if(i%data1 == 0 && i%data2 == 0) min_multiple = i; } System.out.println("涂涂说"+data1+"和"+data2); System.out.println("最大公约数是"+max_divisor); System.out.println("最小公倍数是"+min_multiple); }catch(Exception e){ System.out.println("涂涂说输入的数值不符合规定啦!"); } } }
相关文章推荐
- java web 过滤器filter
- java实体类实现序列化的意义
- Eclipse报错:An internal error has occurred. Widget is disposed
- JAVA枚举使用详解
- Java 时间转换成unix时间戳
- java_singlton模式
- 我爱学Java之JVM中的OopMap
- Spring整体架构
- JAVA遍历二叉树
- JDK7的Comparison method violates its general contract异常
- Java面向对象之接口
- Java第八天听课总结--jar 包的使用(1)
- Struts2--Action详述
- 【Java】"|"与"||"的区别
- Java并发机制深究1-synchronized和volatile
- 【java】位运算
- 使用Spring MVC写RESTFUL API
- Java第三天听课视频
- Java 单例设计模式
- spring 3.x变通实现@Conditional注解的功能