유클리드 호제법

#include <iostream>
#define pii pair<int, int>
using namespace std;
 
int getGCD(int a, int b)
{
    if (a < b)
        swap(a, b);
 
    int c;
    while (b)
    {
        c = a % b;
        a = b;
        b = c;
    }
    return a;
 
}
 
int getGCD2(int a, int b)
{
    if(b == 0)
        return a;
    else
        return getGCD2(b, a%b);
}
 
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);
    
    int a,b;
    cin >> a >> b;
    
     int c = getGCD(a,b); // 반복형
     int d = getGCD2(a,b); // 재귀형
}