ps:2020年第十一届蓝桥杯第二场A组第二题
名词解释:
如果一个分数的分子和分母的最大公约数是 1,这个分数称为既约分数。
例如 1/7 , 3/4 , 1/8 都是既约分数。
问题:
求:分子和分母都再1~2020之间有多少个既约分数
方法:
简单使用公约数即可
代码:
#include <stdio.h>
int st(int a,int b) //定义函数
{
if(a%b==0)
return b;
else
return st(b,a%b); //函数递归法
}
int main()
{
int k=0;
for(int i=1;i<=2020;i++)
{
for(int j=1;j<=2020;j++)
{
if(st(i,j)==1) //调用函数
{
k++;
}
}
}
printf("%d",k);
return 0; //结果正确2481215
}
运行结果:
2481215
--------------------------------
Process exited after 0.2609 seconds with return value 0
请按任意键继续. . .