辗转相除法

辗转相除法：

int x,y,z;
//x：被除数；y：除数；z：中间值
f(x<y){
	int z=x;
		x=y;
		y=z;
	}
//保证x大y小
/*
*辗转相除法具体过程
*/
    for(;true;){
        z = x%y;
        if(z==0){
        break;
        }
        x = z>y?z:y;
        y = z>y?y:z;
    }
    

System.out.println("最大公约数为:"+y);

思路：
大数除小数
余数和小数比较大数变成大数（直接存入被除数中）
小数变成小数（存入除数中）
所以需要中间变量记录余数
然后将余数和除数较大的存到被除数中
较小的存到除数中进行下一轮
知道最后余数为零
被除数即为所求。

附上一张图嘻嘻嘻
刚开始刷算法，不喜勿喷