欧几里得求最大公因数

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

#include <cstdio> using namespace std; int gcd( int a, int b ) { return !b ? a : gcd(b, a%b); } int main() { int a, b; scanf("%d%d", &a, &b ); printf("%d\n", gcd(a,b) ); return 0; }