ozw1005的博客

使用java递归算法实现两个正整数的最大公约数与最小公倍数计算两个正整数的最大公约数和最小公倍数。输入第1行输入两个正整数m和n的值。输出输出两个正整数m和n的最大公约数和最小公倍数。设计思路​如果有两个正整数m、n，若m%n==0,则最大公约数为n；否则,m和n的最大公约数就是m除以n所得的余数和n的最大公约数import java.util.Scanner;public class Gys { public static void main(String[] args)