java——求最大公约数和最小公倍数
2014-01-02 20:19
134 查看
public class Maxyue {
static int yueshu (int a,int b) throws MyException {
int temp,yue=1;
if(a<0 || b<0 ) throw new MyException("should be positive");
if(a>b){
temp = b;
b=a;
a=temp;
}
while(yue!=0)
{
yue = b%a;
b=a;
a=yue;
}
return b;
}
static int beishu(int a,int b) {
try {
int yue = yueshu(a,b);
//int max = a>b?a:b;
if(yue>1)
return a*b/yue;
else return a*b;
}catch (MyException e){
return 1;
}
}
public static void main(String args[]) {
int p1=10,p2=15;
try{
int pp=yueshu(p1,p2);
int ppp = beishu(p1,p2);
System.out.print(pp);
System.out.print("\n");
System.out.print(ppp);
}catch (MyException e) {
System.out.print(e);
}
}
}
static int yueshu (int a,int b) throws MyException {
int temp,yue=1;
if(a<0 || b<0 ) throw new MyException("should be positive");
if(a>b){
temp = b;
b=a;
a=temp;
}
while(yue!=0)
{
yue = b%a;
b=a;
a=yue;
}
return b;
}
static int beishu(int a,int b) {
try {
int yue = yueshu(a,b);
//int max = a>b?a:b;
if(yue>1)
return a*b/yue;
else return a*b;
}catch (MyException e){
return 1;
}
}
public static void main(String args[]) {
int p1=10,p2=15;
try{
int pp=yueshu(p1,p2);
int ppp = beishu(p1,p2);
System.out.print(pp);
System.out.print("\n");
System.out.print(ppp);
}catch (MyException e) {
System.out.print(e);
}
}
}
相关文章推荐
- 课堂在线Java程序设计 最大公约数和最小公倍数
- 黑马程序员——java基础——练习题:键盘输入两个正整数求两个数的最大公约数和最小公倍数
- 辗除法求最大公约数与最小公倍数(java代码)
- 南邮ACM 1015 最大公约数和最小公倍数 JAVA解法
- Java笔试之求最大公约数和最小公倍数
- 整数m和n的最大公约数和最小公倍数_java版
- 初学者java:求两个整数的最大公约数和最小公倍数
- 五十道编程小题目 --- 06 最大公约数和最小公倍数 java
- java经典算法6_最大公约数和最小公倍数
- Java求最大公约数和最小公倍数
- 一些简单的java编程题(9) ————求最大公约数和最小公倍数
- 用辗转相除法求最大公约数和最小公倍数(附Java源码)
- java 求最大公约数和最小公倍数
- java求两个数的最大公约数和最小公倍数
- java中请给出例子程序:找出两个数的最大公约数和最小公倍数
- java 求最大公约数和最小公倍数
- java作业:两个数字的最大公约数和最小公倍数
- java求最大公约数,最小公倍数,斐波那契数列
- java中求两个数的最小公倍数,最大公约数的简便方法
- java基础语法练习--求出两数的最大公约数和最小公倍数