7-35 有理数均值 (20 分)
在做这个题的时候,开始的时候一直用for循环来找公因子,但是第三个测试点一直过不去。
然后我在网上搜搜了搜资料发现,我和AC的不同只是在寻找约数的方法上,他们用的是辗转相除法来求最大公约数,我修改程序后成功通过。
AC 代码
#include <stdio.h>
#include <stdlib.h>
int divsor(int a,int b);
int main()
{
int n;
int g;
int mol[100] = {
0};
int deno[100] = {
0};
int mol0