辗转相除法求最大公约数的应用

如果一个分数的分子和分母的最大公约数是 1，这个分数称为既约分数。

例如3/4，1/8，7/1  都是既约分数。

请问，有多少个既约分数，分子和分母都是 1 到 2024 之间的整数（包括 1 和 2024）？

辗转相除法
*  a=10,b=15,r=a%b=10%15=10 !=0
*  a=15,b=10,r=a%b=5!=0
*  a=10,b=5,r=a%b=0-> b就是最大公约数