JAVA 基础编程练习题5 (求最大公约数及最小公倍数)

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

程序分析：利用辗除法

package lianxi;

import java.util.Scanner;

public class 最小公倍数及最大公约数 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in=new Scanner(System.in);
		int m=in.nextInt();
		int n=in.nextInt();
		
		System.out.println(gcd(m,n));//最大公约数
		System.out.println(lcm(m,n));//最小公倍数
		in.close();
	}

	public static int gcd(int m, int n) {
		// TODO Auto-generated method stub
		int temp=0;
		if(m<n) {
			temp=m;
			m=n;
			n=temp;
		}
		while(n!=0)
		{
			temp=m%n;
			m=n;
			n=temp;
		}
		return m;
	}

	public static int lcm(int m, int n) {
		// TODO Auto-generated method stub
		int temp;
		temp=m*n / gcd(m,n);
		return temp;
	}

}

两个数的乘积等于这两个数的最大公约数与最小公倍数的乘积。