JAVA基础编程练习题-6

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

public class example1 {
	public static int f0(int m,int n) {
		for(int i=Math.min(m, n);i>0;i--) {
			if(m%i==0) {
				if(n%i==0) {
					return i;
				}
			}
		}
		return 1;
	}
	public static int f1(int m,int n) {
		int temp1=Math.max(m, n);
		int temp2=Math.min(m, n);
		for(int i=1;;i++) {
			if(i*temp1%temp2==0) {
				return i*temp1;
			}
		}
	}
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		System.out.println(f0(sc.nextInt(),sc.nextInt()));
		System.out.println(f1(sc.nextInt(),sc.nextInt()));
	}
}