分数之和(分子分母同分相加)

#include
using namespace std;

int gcd(int a, int b){
int temp;
//比较两个数的大小,值大的数为a,值小的数为b
if (a < b) {
temp = a;
a = b;
b = temp;
}
//求余
while (b != 0) {
temp = a % b;
a = b;
b = temp;
}
return a;
}
int main(){
int a=1,b=1,n,m;
cin >> n;
while(n>12){
cout << “请输入小于等于12的自然数:”;
cin >> n;
}
for(int i=2; i<=n; i++){
//同分的过程
b = b * i;
a = b + a*i;
m = gcd(a,b);//m就是a和b的最大公因数
a = a/m;// a/=m;
b = b/m;// b/=m;
}
cout << a << “/” << b << endl;
return 0;
}

你可能感兴趣的:(C++基础,c++)