Hueestory

#include #include using namespace std;typedef long long ll;ll gcd(ll a, ll b) { if (a % b == 0) return b; else return gcd(b, a % b);}int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); ll a, b; cin >> a >> b; ll c; if (a >= b) c = gcd(a, b); else if (a  1. 1로 이루어진 수라고 해도, 결국 최대공약수를 구하는 문제이다ex) a = 6, b = 3인 경우6 % 3 == 0, GCD = 3111111 % 111 == 0, G..