public class GdcTest {
public static void main(String[] args) {
GdcTest gt = new GdcTest();
int i = gt.Gdc(44,55);
System.out.println("最大公约数为:"+i);
}
/**
* 根据欧几里得算法,求两个数的最大公约数
* 原理:如果a>b,那么a与b的最大公约数为:b与a%b的最大公约数**/
public int Gdc(int m,int n) {
if(n == 0) {
return m;
}else {
return Gdc(n,m%n);
}
}
}