程序将2个分数相加,并以简化的形式显示它们的和(n次)。谁能帮我优化我的解决方案(根据SPOJ的说法,已经超过了时间限制)#include <iostream>{ long long num, den; for(int i = 0; i < n; i++) cin >> a >> b >> c >> d;
问题10: GCD*两个正整数a和b的最大公因子是最大整数,它均分两个数(没有余数)。公元前300年的希腊数学家欧几里得认识到,a和b的最大公因子是以下之一:如果a和b均分较大的值,则值越小,或较小值的最大公共除数和除以较小值的最大公因子,换句话说,如果a大于b,a不可被b除,那么gcd(a, b) == gcd(b, a % b)使用欧几里德算法递归地编写gcd函数。