算法基础：约分最简分式

需求：对用户输入的一个分数（分别输入分子和分母）进行约分，并且输出约分后的分数（分别输出分子和分母）。

例如：输入分子为6，分母为12，输出为1/2。

求解思路：先用辗转相除法求出两数的最大公约数，然后再分别相除，将所得拼接成字符串结果。

import java.util.Scanner;

public class Contract {
    public static int getContract (int a, int b) {

        if(b == 0){
            return a;
        }else{
            int r = a % b;
            a = b;
            b = r;
            return getContract(a,b);
        }
    }

    public static void main(String[] args) {
        while (true){
            System.out.println("请输入分子与分母：");
            Scanner sc = new Scanner(System.in);
            int num1 = sc.nextInt();
            int num2 = sc.nextInt();
            if(num2 == 0){
                System.out.println("分母不能为0，请重新输入");
                continue;
            }els