一定要java 求两个数x，y的最大公约数g。(x<=y)
求两个数x，y的最大公约数g。(x<=y)
一定要java
参考答案:public class ThreeMulti {
* @param a,b
* @return
* 求两个数的最大公约数
public int gongYue(int a,int b){
int m = 1;
//如果a小于b则交换位置
if(a<b){
m = a;
a = b;
b = m;
}
while(m != 0){
m = a%b;
a = b;
b = m;
}
return a;
}