求助CB 大佬快来！一个小问题

Question

求助大佬解答 谢谢 让我了解一下这个到底是如何运算的 我只知道应该先求分子分母的最大公约数？然后就不知道了 分数如何表示我也不清楚。真的实在不知道了，谢谢

Answer 1

求出最大公约数，然后分子分母都除以它即可。
比如6和12的最大公约数是6，那么6/6=1 12/6=2 所以就是1/2
最大公约数计算
int foo(int a, int b)
{
int min = a > b ? b : a;
for (int i = min; i > 1; i--)
{
if (a % i == 0 && b % i == 0) return i;
}
return 1;
}