最小公倍数和最大公约数
2012-09-14 00:00
316 查看
import java.util.Scanner;
public class YueShuBeiShu {
public static int zuida(int i,int j){
int temp;
while(i%j!=0){
temp=i%j;
i=j;
j=temp;
}
return j;
}
public static int zuixiao(int i,int j){
return i*j/zuida(i,j);
}
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
System.out.println("请输入第一个数:");
int i=sc.nextInt();
System.out.println("请输入第二个数:");
int j=sc.nextInt();
System.out.println("最大约数:"+zuida(i,j));
System.out.println("最大约数:"+zuixiao(i,j));
}
}
public class YueShuBeiShu {
public static int zuida(int i,int j){
int temp;
while(i%j!=0){
temp=i%j;
i=j;
j=temp;
}
return j;
}
public static int zuixiao(int i,int j){
return i*j/zuida(i,j);
}
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
System.out.println("请输入第一个数:");
int i=sc.nextInt();
System.out.println("请输入第二个数:");
int j=sc.nextInt();
System.out.println("最大约数:"+zuida(i,j));
System.out.println("最大约数:"+zuixiao(i,j));
}
}
相关文章推荐
- C语言三种算法求解最大公约数与最小公倍数
- 最大公约数和最小公倍数。
- 计算任意个数的最大公倍数,及最小公约数……
- #SQL中进行最大公约数和最小公倍数的sql
- [洛谷P1029]最大公约数与最小公倍数问题 题解(辗转相除法求GCD)
- 最小公倍数与最大公约数
- c++实验7-最大公约数与最小公倍数
- 题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
- 最大公约数 和最小公倍数。(max Common Divisor min common multiple)
- (c++)输入两个正整数m和n,求其最大公约数和最小公倍数。
- 基于C++求两个数的最大公约数最小公倍数
- 最小公倍数与最大公约数
- 递归实现最大公约数最小公倍数
- 习题 5.3 输入两个正整数m和n,求其最大公约数和最小公倍数。
- 最大公约数和最小公倍数
- 最大公约数与最小公倍数代码
- C语言实例12——输入两个正整数m和n,求其最大公约数和最小公倍数。
- 数学 HDU 2504、2028 最大公约数 与 最小公倍数
- C/C++训练1---最大公约数与最小公倍数
- 最大公约数与最小公倍数Java