程序6

/*
题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
*/
//这个程序参考了一个博主的博客，可是现在没有找到那个博客
import java.util.*;
public class Example06{
	public static void main(String args[]){
		gcdlcm a=new gcdlcm();
		Scanner in = new Scanner(System.in);//从键盘定义输入
		System.out.print("请输入两个正整数：");
		int x=in.nextInt();//获取键盘输入
		int y=in.nextInt();//获取键盘输入
		System.out.println("两个数的最大公约数："+a.gcd(x,y));
		System.out.println("两个数的最小公倍数："+a.lcm(x,y));
	}
}
class gcdlcm{
	int gcd(int m,int n){//最大公约数
		if(m<n){
			int temp=m;
			m=n;
			n=temp;
		}
		if(m%n==0){
			return n;
		}else{
			m%=n;
			return gcd(m,n);
		}
	}

	int lcm(int m,int n){//最小公倍数
		int i=1;
		if(m<n){
			int temp=m;
			m=n;
			n=temp;
		}
		int lcm=m;
		while(lcm%n!=0){
			lcm=m*i;
			i++;
		}
		return lcm;
	}
}