设为首页 加入收藏

TOP

求分数的GCD小学生实例
2014-02-14 12:54:26 来源: 作者: 【 】 浏览:142
Tags:分数 GCD 小学生 实例

  Sol:求分数的GCD小学生都会。。。注意通分约分就好。

  #include

  #include

  #include

  using namespace std;

  inline long long gcd(long long a,long long b)

  {

  return b==0 a:gcd(b,a%b);

  }

  inline long long lcm(long long a,long long b)

  {

  return a/gcd(a,b)*b;

  }

  int main()

  {

  int T;

  scanf("%d",&T);

  while(T--)

  {

  long long a,b,c,d,n,m,cnt;

  scanf("%I64d/%I64d%I64d/%I64d",&a,&b,&c,&d);

  a=a*d,c=b*c;

  n=lcm(a,c);

  m=b*d;

  cnt=gcd(n,m);

  n/=cnt;

  m/=cnt;

  if(m==1)

  printf("%I64d\n",n);

  else

  printf("%I64d/%I64d\n",n,m);

  }

  return 0;

  }

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇全志A10_linux3.0内核编译记录 下一篇一个简单的C语言窗口程序

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: