零基础学习c++第六记（求最大公约数，gcd板子）

零基础学习c++第六记（求最大公约数，gcd板子）

求两个数的最大公约数。

#include
using namespace std;
typedef long long ll;
int gcd(int a,int b){
	return b>0 ? gcd(b,a%b):a;
}
int main()
{
	ll a,b,c,m,n;
	scanf("%lld %lld",&m,&n);
	c=gcd(m,n);
	printf("%lld",c);
	return 0;
}

其中，定义函数的部分其实就等同于，如下代码：

int gcd(int a,int b){
    int c=a;
    while(b>0){
        a=b;
        b=c%b;
     }
    return b;
}

另外，如下头文件

#include

差不多算是c++万能头文件