c++计算既约分数个数

最新推荐文章于 2024-03-19 23:52:20 发布

Courage_D

最新推荐文章于 2024-03-19 23:52:20 发布

阅读量381

点赞数 1

文章标签： c++ 开发语言后端

本文链接：https://blog.csdn.net/Courage_D/article/details/122221872

版权

2020蓝桥杯软件类大学组既约分数

code

#include <iostream>
#include<algorithm>
using namespace std;

inline int gcd(int a, int b) {
		if (b) 
            while ((a %= b) && (b %= a));
		return a + b;
}

int main()
{	
	int num = 0;
	for (int i = 1; i <= 2020; i++) {
		for (int j = 1; j <= 2020; j++) {
			if (gcd(i, j) == 1) {
				num ++;
			}
		}
	}
	cout << "num=" << num << endl;

	return 0;
}