一道oj - 爱你一生一世

爱你一生一世

Description
题目描述

在2013年1月4日，这个“爱你一生一世”的特别日子，男生都想向自己的喜欢的女生表达爱意。 你准备在该死的C语言考试后，去向她（或者他？）告白。告白怎么能缺了礼物了？ 经过前期的情报收集，你了解到她喜欢的一些礼物，但是可能因为消息的不准确，其中有些 礼物并不是她喜欢。为了保险，你准备从其中挑选两件不同的礼物，请问至少有一件礼物她 会喜欢的概率。
输入

第一行是一个整数K，表示样例的个数。 以后每行两个整数N(2≤N≤10,000),表示礼物的个数和M(0 ≤ M ≤ N)，表示不喜欢的礼物个数。
输出

输出每个样例的结果，如果概率是0或者1，输出0，1，其他情况输出分数形式a/b,保证a和b互质。
样例输入

3
4 0
4 2
4 4

package OJ;

import java.util.Scanner;

public class 爱你一生一世 {
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        int k = in.nextInt();
        while(k>0)
        {
            int m = in.nextInt();
            int n = in.nextInt();
            if(n==0||n==1) System.out.println("1");       //多情况考虑
            else if(n==m) System.out.println("0");
            else
            {
                int x = m*m-m-n*n+n;
                int y = m*m-m;
                int s = gcd(x,y);
                System.out.println(x/s+"/"+y/s);
            }
            k--;
        }
    }
    public static int gcd(int a, int b){
        if(b==0)
            return a;
        return gcd(b,a%b);
    }
}

输出方式:System.out.println(x/s+"/"+y/s); 使用+进行连接

java的函数写法：

    public static int gcd(int a, int b){
        if(b==0)
            return a;
        return gcd(b,a%b);
    }