直接上代码
/**
先判断分子是不是0，如果不是0，分母取模分子得到的值判断是否为0，不为0时将分母的值给分子，取模后的值给分子没然后继续取模
**/
public static int GCD(int fenMu,int fenZi){
int result = 0;
while (fenZi!=0){
result = fenMu%fenZi;
fenMu = fenZi;
fenZi =result;
}
return fenMu;
}
public static void main(String[] args) {
GCD(100,6);
}
