最大公约数
public class Main {
public static void main(String[] args) {
System.out.println(common(25,100));
}
private static int common(int m , int n){
if (m % n == 0)
return n ;
else
return common(n,m%n);
}
}
最小公倍数求法:求出最大公约数M,最小公倍数为(a*b)/M