__gcd-最大公约数
最大公约数（greatest common divisor，简写为gcd；或highest common factor，简写为hcf）__gcd(x,y)是algorithm库中的函数 #include<cstdio>#include<algorithm>using namespace std;int n,m;int main(){ scanf("%d %d",&n,&m); int k=__gcd(n,m);//最大公约数 printf("%d",k); return 0;}