求最大公約數 最簡手寫加STL

愚末語發表於2020-11-26

求最大公約數 手寫加STL

手寫最簡模板：

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int gcd(int a,int b)
{
	if(a<b)swap(a,b);
	return b?gcd(b,a%b):a;
}
int main()
{
	int a,b;
	cin>>a>>b;
	cout<<gcd(a,b)<<endl;
	return 0;
}

STL裡求最大公約數：

int t=_gcd(a,b);

這個_gcd函式可以直接用於求最大公約數。

相關文章