java编程题 --最大公约数

package Solve;

import java.util.Scanner;


public class Solve
{
	static Scanner scan = new Scanner(System.in);
	public static void main(String[] args)
	{
		int m,n;
		System.out.println("请输入两个正整数:");
		m = scan.nextInt();
		n = scan.nextInt();
		int c = gcd(m,n);
		int d = m * n / c;
		System.out.println("最大公约数为:" + c + ",最小公倍数为:" + d);
	}
	static int gcd(int a,int b)
	{
		return a % b == 0 ? b : gcd(b,a % b);
	}
}