欧拉的博客

原创 稍小分数

稍小分数回到小学----真分数：分子小于分母的分数既约分数：分子分母互质，也就是说最大公约数是1x星球数学城的入口验证方式是：屏幕上显示一个真分数，需要你快速地找到一个比它小的既约分数，要求这个分数越大越好。同时限定你的这个分数的分母不能超过100。如下代码很暴力地解决了这个问题，请仔细分析，并填写划线部分缺失的代码。int gcd(int a, int b){if(b==0) return a;return gcd(b,a%b);}int main(){// 这是屏幕上显示的