教大家一个不常见的求最大公约数和最小公倍数
1.其实也很简单：
算法就是：例 有 a,b两个数 必须a大于b
（一)最公约数：条件就是a%b 如果等于0 那么最大公约数就是b，否则就是用 a = b ,,b=a%b
(二）最小公倍数：a*b/（最大公约数）
是不是很简单，讲解的不是很好，请看代码；
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
//简单的输入两个数
System.out.println(“请输入第一个数:”);
int m = input.nextInt();
System.out.println(“请输入第二个数：”);
int n = input.nextInt();
System.out.println(“最小公倍数”+MinCommonMultiple(m,n));
System.out.println(“最大公约”+maxgongyueshu(m,n));
}
public static int maxgongyueshu(int a,int b){
//这个if就把最大的数给a；
if(a<b)
{
int temp = a;
a = b;
b = temp;
}
//这个就是按上面说的算法写的
while(a%b != 0){
int temp = a%b;
a = b;
b = temp;
}
return b;
}
//求最小公倍数
public static int MinCommonMultiple(int a,int b){
return a*b/maxgongyueshu(a, b);
}
代码简单，谢谢。
我会一直写下去的！！