1.题目要求
2.解题思路
利用两个for循环来分别遍历分子和分母
再利用一个while循环来辗转相除
3.知识点--辗转相除法
理论依据是(t=a%b)有(a,b)和(b,t)的最大公因数相等
所以我利用一个while循环结束的标志是可以整除,(在过程中对a,b不断重置)最后因为a%b
是零即b为最大公因数
4.代码段
#include<stdio.h>
int main()//求最大公约数,利用辗转相除法
{
int i=0,a,b,j,num=0,t;
for(i=1;i<=2020;i++)
{
for(j=1;j<=2020;j++)
{
a=i;
b=j;
if(a<b)
{
t=a;
a=b;
b=t;
}
while(a%b)
{
t=a;
a=b;
b=t%b;
}//最后b就是公约数
if(b==1)
num++;
}
}
printf("%d",num);
return 0;
}