关于化简分数的算法(找出最大公约数）

最新推荐文章于 2021-05-21 18:17:51 发布

GG_B0nd

最新推荐文章于 2021-05-21 18:17:51 发布

阅读量4k

点赞数

文章标签：化简分数 Objective-C 公约数

本文链接：https://blog.csdn.net/weixin_40887549/article/details/79407012

版权

本文介绍了一个使用Objective-C编写的函数，该函数用于找出分数的分子和分母的最大公约数，并将分数进行约简。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

我们需要找出分子分母的最大公约数

用OC来写这个函数

- (void) reduce
{
  int a = molecular;      //a是分子
  int b = denominator;     //b是分母
  int temp;

  while（a!=0）{
  temp = a % b;
  a = b;                      //通过循环找到最大公约数a
  b = temp;
}

molecular /=a;                //分子分母都同除a，约简
denominator /=a;
}