java算法题——分数约分

题目以及要求：

代码：

import java.util.Scanner;

public class Main {
		public static void main(String[] args) {
			Scanner sc =new Scanner(System.in);
			int a=sc.nextInt();
			int b=sc.nextInt();
			int num=a<b?a:b;
			int maxb=1;
			for (int i = num; i >=2; i--) {
				if (a%i==0&&b%i==0) {
					maxb*=i;
					a=a/i;
					b=b/i;
				}
			}
			System.out.println(a+" "+b);
		}
}