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

用java编写一个程序段,输入两个正整数m和n,求其最大公约数和最小公倍数?最大公约数可以通过除法得到,最小公约数等于M和N除以它们的最大公约数的乘积。int gcd(int m,int n){if(

用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)}