cqbz笔记补全计划2-gcd

cqbz笔记补全计划2

gcd

定义：

gcd(a,b)为求a,b的最大共因数

偷懒法

众所周知，__gcd()能达到此效果：

使用：

#include<bits/stdc++.h>
using namespace std;
int a,b;
int main ( )
{
   
	cin>>a>>b;
	cout<<__gcd(a,b);
}

重点：

曾经有人认为__gcd不能求long long,其实__gcd能求int,long long,__int128,但是，如上代码，a和b必须同类。

怎么CE,难道不能求longlong?

#include<bits/stdc++.h>
using namespace std;
int a;
long long b;
int main ( )
<