最大公约数与最小公倍数

一

**
import java.util.*;
class Calculate {//建类
	int a;
	int b;//定义成员变量
	public Calculate(int a,int b) {
		this.a=a;
		this.b=b;
	}
	int gcd() {
		int m,n;
		m=Math.max(a, b);
		n=Math.min(a, b);
		while(n>0) {
			int r=m%n;
			m=n;
			n=r;
		}
		return m;
	}
	int lcm() {
		return a*b/gcd();
	}
}
public class Main{
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int a;
		int b;
		a=sc.nextInt();
		b=sc.nextInt();
		Calculate cal=new Calculate(a,b);//类名 对象名=new 类名();--创建对象
		System.out.println(cal.gcd());//对象名.方法名()--使用对象
		System.out.println(cal.lcm());
		sc.close();
	}
}
**

二

import java.util.*;
public class Main{
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int m=sc.nextInt();
        int a=Math.max(n, m);
        int b=Math.min(n, m);
        
        while(b>0) {
        	int r=a%b;
        	a=b;
        	b=r;
        }
        int gcd=a;
        int lcm=n*m/gcd;
        System.out.println(gcd);
        System.out.println(lcm);
        
        sc.close();
	}
}