【算法总结】最大公约数和最小公倍数一、最大公约数（GCD：greatest common divisor）欧几里得算法：若a、b全为零则它们的最大公约数不存在；若a、b其中之一为零，则它们的最大公约数为a、b中非零的那个；若a、b都不为零，则使新a=b；新b=a%b，然后重复该过程。 例4...

题目：输入两个正整数m和n，求其最大公约数和最小公倍数。//求两个数的最大公约数publicstaticintgetMaxMult(intm,intn){if(n==0){returnm;}else{System.out.println("m值为"+m+"，n值为"+n);returngetMaxMult(n,m%n)...