【codevs 1212】最大公约数

题目描述 Description
求两个数A和B的最大公约数。 1<=A,B<=2^31-1

输入描述 Input Description
两个整数A和B

输出描述 Output Description
最大公约数gcd(A,B)

样例输入 Sample Input
8 12

样例输出 Sample Output
4

#include<iostream>#include<cstdio>using namespace std;int n,m;int gcd(int a,int b){    if(b==0)    return a;    return gcd(b,a%b);}int main(){    scanf("%d%d",&n,&m);    printf("%d",gcd(n,m));    cout<<endl;    return 0;}