求两个数的最大公约数和最小公倍数

【题目要求】

编写一个程序计算两个正整数的最大公约数和最小公倍数。

【方法1】

import java.util.Scanner;

public class Ta {			
	public static void main(String[] args){
		Scanner str = new Scanner(System.in);
		int i= str.nextInt();
		int j= str.nextInt();
		System.out.println(fan(i,j)+" "+i*j/fan(i,j));
	}		
	public static int fan(int x,int y){
		if(y==0){
			return x;
		}
		return fan(y,x%y);
	}
}
【方法2】
import java.util.Scanner;

public class Ta {			
	public static void main(String[] args){
		Scanner str = new Scanner(System.in);
		int i= str.nextInt();
		int j= str.nextInt();
		int k=i<=j?i:j;
		for(;k>0;k--){
			if(i%k==0&&j%k==0){
				break;
			}
		}
		System.out.println(k+" "+i*j/k);
	}		
}