21xrx.com
2024-12-23 03:04:29 Monday
登录
文章检索 我的文章 写文章
C语言实现最简分式简介及代码讲解
2023-06-17 18:41:38 深夜i     --     --
C语言 最简分式 约分

最简分式是指分子和分母已被约分到最小的分数,通常也被称为约分分数。在C语言中,实现最简分式可以通过求出两个数字的最大公因数,然后将分子和分母同时除以这个最大公因数得到。

以下是使用C语言实现最简分式的代码:


#include

int Gcd(int a, int b) {

  if (a % b == 0)

    return b;

  else

    return Gcd(b, a % b);

}

int main() {

  int a, b;

  scanf("%d%d", &a, &b);

  int gcd = Gcd(a, b);

  printf("%d/%d\n", a / gcd, b / gcd);

  return 0;

}

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复