Question

用JAVA编程输入两个正整数m和n，求其最大公约数和最小公倍数

Answer 1

用辗转相除法可以求得最大公约数，而最小公约数等于m和n的积除以它们的最大公约数。
int gcd( int m, int n ) {
if( m < n ) {
int temp = n;
n = m;
m = temp;
}
if( m % n == 0 )
return n;
else {
m %= n;
return gcd( n, m );
}
}