算法005：两种方法求最大公约数和最小公倍数

• 求最小公倍数：第一种方式是用传统的方式直接求最小公倍数，在两个数的的最大值到两个数的乘积之间取余。都取余为0的就是最小公倍数。

package suanfa;
import java.util.Scanner;
public class Test {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		System.out.println("请输入两个数：");
		int s1=sc.nextInt();	
		int s2=sc.nextInt();	
		for (int i =s1>=s2?s1:s2; i <=s1*s2; i++) {
			if(i%s1==0&&i%s2==0){
				System.out.println(i);
				break;
			}
		}
		}
	}

• 用传统的方法求最大公约数

package suanfa;
import java.util.Scanner;
public class Test {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		System.out.println("请输入两个数：");
		int s1=sc.nextInt();	
		int s2=sc.nextInt();
		int max=0;/*在外面定义一个形参来接最大公约数，
		如果直接在循环里面输出公约数的话，所有公约数都会输出
		但是定义一个形参，每次把公约数赋值给它，大的会自动覆盖小的
		所以每次求出来的就是最大公约数。
		*/
		for (int i =1; i<=(s1>=s2?s1:s2); i++) {
			if(s1%i==0&&s2%i==0){
				max=i;
			}
		}
		System.out.println(max);
		}
	}

• 程序分析：利用辗除法
  *1、先求最大公约数bigDivisor

2、就可以很方便获得最小公倍数multiple=input1input2/bigDIvisor

package suanfa;
import java.util.Scanner;
public class Test {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		System.out.println("请输入两个数：");
		int s1=sc.nextInt();	
		int s2=sc.nextInt();
		int max=s1*s2;//用于求最小公倍数的值
		int z=1;//定义一个第三方两交换值
		if(s2>s1){//确保s1是最大值
			z=s1;
			s1=s2;
			s2=z;
		}
		while(z!=0){//辗转相除
			z=s1%s2;
			s1=s2;
			s2=z;
		}
		System.out.println("最大公约数"+s1);
		System.out.println("最小公倍数"+max/s1);
		}
	}