- 求最小公倍数:第一种方式是用传统的方式直接求最小公倍数,在两个数的的最大值到两个数的乘积之间取余。都取余为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);
}
}