求最大公约数:
public static int gcd(int m, int n)
{
if(m % n == 0)
{
return n;
}
else
{
return gcd(n, m%n);
}
}
m,n最小公倍数为:m*n/gcd(m,n)
求最大公约数:
public static int gcd(int m, int n)
{
if(m % n == 0)
{
return n;
}
else
{
return gcd(n, m%n);
}
}
m,n最小公倍数为:m*n/gcd(m,n)