蓝桥杯——既约分数

#include
using namespace std;
int main()
{
	int cot = 0;
	for (int i = 1; i < 2021; i++)
	{
	    
		for (int j = 1; j < i; j++)
		{
		    a:
			for (int k = 2; k < j; k++)
			{
				if(j%k==0&&i%k==0)
				{
					j++;
					goto a;
				}
				
			}cot++;
		}
	}
	cout << cot * 2;
}

你可能感兴趣的:(c++,算法,蓝桥杯)