题目：输入两个正整数m和n，求其最大公约数和最小公倍数。

1.程序分析：利用辗除法。
最大公约数：
public class CommonDivisor{ public static void main(String args[])
{ commonDivisor(24,32);
}static int commonDivisor(int M, int N)
{ if(N<0||M<0)
{
Sryesttuermn.out.println("ERROR!"); -1;
}if(N==0)
{
rSeytsutrenm.out.println("the biggest common divisor is :"+M); M;
}return commonDivisor(N,M%N);
}
}
最小公倍数和最大公约数：
import java.util.Scanner; public class CandC
{
//下面的方法是求出最大公约数
public static int gcd(int m, int n)
{while (true)
{if ((m = m % n) == 0) return n; if ((n = n % m) == 0) return m;
}}
public static void main(String args[]) throws Exception
{
//取得输入值
//Scanner chin = new Scanner(System.in);
/i/ntint a = chin.nextInt(), b = chin.nextInt(); a=23; int b=32; int c = gcd(a, b);
System.out.println("最小公倍数：" + a * b / c + "\n最大公约数：" + c);
}}

题目：输入两个正整数m和n，求其最大公约数和最小公倍数。

1.程序分析：利用辗除法。
最大公约数：
public class CommonDivisor{ public static void main(String args[])
{ commonDivisor(24,32);
}static int commonDivisor(int M, int N)
{ if(N<0||M<0)
{
Sryesttuermn.out.println("ERROR!"); -1;
}if(N==0)
{
rSeytsutrenm.out.println("the biggest common divisor is :"+M); M;
}return commonDivisor(N,M%N);
}
}
最小公倍数和最大公约数：
import java.util.Scanner; public class CandC
{
//下面的方法是求出最大公约数
public static int gcd(int m, int n)
{while (true)
{if ((m = m % n) == 0) return n; if ((n = n % m) == 0) return m;
}}
public static void main(String args[]) throws Exception
{
//取得输入值
//Scanner chin = new Scanner(System.in);
/i/ntint a = chin.nextInt(), b = chin.nextInt(); a=23; int b=32; int c = gcd(a, b);
System.out.println("最小公倍数：" + a * b / c + "\n最大公约数：" + c);
}}