直接用__gcd()就能过,头文件是algorithm.
#include<bits/stdc++.h>
using namespace std;
int main()
{
long long a,b,c;
cin>>a>>b;
c=__gcd(a,b);
cout<<c<<endl;
}
直接用__gcd()就能过,头文件是algorithm.
#include<bits/stdc++.h>
using namespace std;
int main()
{
long long a,b,c;
cin>>a>>b;
c=__gcd(a,b);
cout<<c<<endl;
}