L1-009 N个数求和

#include
using namespace std;
int main()
{
   int n;cin>>n;
  long long a[1001],b[1001];char c;long long  zhengshu=0,fenzi;
  for(int i=1;i<=n;i++)
  {
  	cin>>a[i]>>c>>b[i];
  
  }
  if(n==1)
  {
  	if(a[1]==0)cout<<"0";
  	else{
  	long long n=__gcd(a[1],b[1]);
  	a[1]/=n;
  	b[1]/=n;
  	zhengshu=a[1]/b[1];
  	fenzi=a[1]-(zhengshu*b[1]);
  	if(zhengshu&&fenzi)cout<

题解:

最大公约数可以直接调用__gcd(int a,int b);

一个小小知识点:两个数的乘积等于这两个数的最小公倍数乘以最大公约数

用这个知识点可以求出两个数的最小公倍数

你可能感兴趣的:(算法)