__gcd(x, y) 辗转相除法

最新推荐文章于 2024-07-21 14:46:47 发布

Turing__2021

最新推荐文章于 2024-07-21 14:46:47 发布

阅读量178

点赞数 1

文章标签： c++ 开发语言算法

本文链接：https://blog.csdn.net/m0_49824320/article/details/128061997

版权

#include<algorithm>头文件里的

相当于

int gcd(int a, int b)
{
	return b ? gcd(b, a%b) : a;
}

举例

#include<bits/stdc++.h>
using namespace std;

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

#include<bits/stdc++.h>
using namespace std;

int gcd(int a, int b)
{
	return b ? gcd(b, a%b) : a;
}

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

2个代码的结果是一样的