Java中使用辗转相除法求最大公约数
比较好用的是辗转相除法。
比如：49和91
a b temp
49 % 91 = 49
91 % 49 = 42
49 % 42 = 7
42 % 7 = 0
所以最大公约数就是7.
publicclassT{
publicstaticvoidmain(String[]args){
intgcd=gcd(91,49);
System.out.println(gcd);
}
/**
*greatestcommonddivisor
*@parama
*@paramb
*@return
*/
publicstaticintgcd(inta,intb){
while(b!=0){
inttemp=a%b;
a=b;
b=temp;
}
returna;
}
}