최대공약수

• 함수 사용

#include <numeric>

std::gcd(a, b);

 

 

• 직접
• gcd(a, b) - > gcd(b, a % b) -> ...
•  

// 최대 공약수 계산 (유클리드 알고리즘 사용)
    while (b != 0) {
        int temp = b;
        b = a % b;
        a = temp;
    }