最近一个要求最大公约数的题目我居然没弄出来,准确的说是被思想给误导了。我并不是专业的设计算法的人,但是要解决这个还是有那么点想法的,为此做了如下的一个案例:
public static void main(String[] args) {
int firstData=2424;
int secondData=24;
int length=0;
if(firstData>secondData){
length=secondData;
}else{
length=firstData;
}
for(int i=1;i<length;i++){
if(secondData%i==0){
int data=secondData/i;
if(firstData%data==0){
System.out.println(data);
break;
}
}
}
}
当然由于测试数据有限,我提供的几组数据都被顺利通过。
希望高手们能够提供指正,谢谢。