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

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