最大公约数java 最大公约数Java

JAVA求数的最大公约数，用递归方法，求解释，执行递归时是怎样执行的

程序从main开始，再到你定义的方法gcd，进行调用，80%50不等于0，执行else语句，到gcd在进行调用gcd方法，不过2个参数为50和80%50的值30，50%30不等于0，继续调用gcd方法，直到 if(a % b == 0)的值为TRUE为止，结果返回给int t 继续执行剩下的语句。借用回答者： 缘心风绝 80 % 50 = 3050 % 30 = 2030 % 20 = 1020 % 10 = 0 出递归10是最大公约数。 这样比较清楚

用java编写一个程序段，输入两个正整数m和n，求其最大公约数和最小公倍数

用辗转相除法可以求得最大公约数，而最小公约数等于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 ); }}