9.11每日心得

当要要求答案为最简分数，可以先算分母和分子的gcd，然后让答案的分母和分子都除gcd

int gcd(int x, int y){
	if(y == 0) return x;//倘若y为0了，说明上一次x和y是相等的且都等于最大公约数
    //上一次的y变成了这一次的x，那么我们直接返回x就好了
	return gcd(y, x % y);
}