java经典算法四十题

java经典算法四十题

最小公倍数和最大公约数：

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);

}}