最大公约数模板

#include<bits/stdc++.h> using namespace std; int gcd(int a,int b){ return b?gcd(b,a%b):a; } int main(){ int a,b; scanf("%d %d",&a, &b); printf("%d\n",gcd(a,b)); system("pause"); return 0; }