jdk1.7
eclipse4.4.2(以前都用JavaSE,第一次用JavaEE)
MySQL
环境配置和平台安装如上。
写了一下面试时候的题,当时用伪代码写的,有电脑了就敲一下
/*
* 更相减损法求两个正整数的最大公约数
* 第一步:任意给定两个正整数;判断它们是否都是偶数。若是,则用2约简;若不是则执行第二步。
第二步:以较大的数减较小的数,接着把所得的差与较小的数比较,并以大数减小数。继续这个操作,直到所得的减数和差相等为止。
则第一步中约掉的若干个2与第二步中等数的乘积就是所求的最大公约数。
* @author zxw
* @version 1.0, 2019-11-25
* @see Math
*/
package Practice;
import java.util.Scanner;
public class Test1 {
public static void main(String[] args) {
int x,y,c;
System.out.println("输入两个int值");
Scanner scanner = new Scanner(System.in);
x = scanner.nextInt();
y = scanner.nextInt();//代替大小比较
int count = 0 ;
while(x % 2 == 0 && y % 2 == 0) {
x=x/2;
y=y/2;
count++;
}
int a = Math.max(x, y);
int b = Math.min(x, y);
while(a!=b) {
a = a-b;
if(a<b) {
c=a;
a=b;
b=c;//此三行为将a的值与b的值互换
}
}
System.out.println(x*Math.pow(2, count)+"和"+y*Math.pow(2, count)+"的最大公约数为:"+a*Math.pow(2, count));
scanner.close();//关闭scanner,消掉提醒
}
}
后面装了Navicat做了些数据库数据录入工作。
今日工作完成!