最大公约数

最近一个要求最大公约数的题目我居然没弄出来，准确的说是被思想给误导了。我并不是专业的设计算法的人，但是要解决这个还是有那么点想法的，为此做了如下的一个案例：

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;}}}}

当然由于测试数据有限，我提供的几组数据都被顺利通过。希望高手们能够提供指正，谢谢。