获取两个值的最大公约数
2021-06-17 本文已影响0人
你弄啥来
直接上代码
/**
先判断分子是不是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);
}