最大公约数

题目描述
输入两个正整数，求其最大公约数。
输入描述:
测试数据有多组，每组输入两个正整数。
输出描述:
对于每组输入,请输出其最大公约数。
示例1
输入
49 14
输出
7

#include<stdio.h>
#include <iostream>
using namespace std;
int main()
{
    int n,m,t;
    cin>>n;
    cin>>m;
    int temp;
    if (n>m){
            while(n%m!=0){
                t=n%m;
                n=m;
                m=t;
            }
    cout << m << endl;
    }else{

            while(m%n!=0){
                        t=m%n;
                        m=n;
                        n=t;
                    }
            cout << n << endl;
    }
}

#include<stdio.h>
#include <stdlib.h>
#include <iostream>
using namespace std;
int gcd(int n,int m);


int main()
{
    int n,m,t;
    cin>>n;
    cin>>m;
    int max,min;
    if (n>m){
        max=n;
        min=m;

    }else{
        max=m;
        min=n;
    }
    t=gcd(max,min);
    cout << t << endl;
}
int gcd(int n,int m)
{
    if (m == 0)
        return n;
    return gcd(m,n%m);
}