최대공약수 (GCD: Greatest Common Divisor)

#include <cstdio>
using namespace std;
long long gcd(long long b, long long s) { return s?gcd(s,b%s):b; }
int main() {
    long long x,y;
    scanf("%lld%lld",&x,&y);
    printf("%lld",gcd(x,y));
    return 0;
}

처음 ps를 배울 때 gcd구하는 법도 몰랐다.

뭔가 이런 코드를 보고 엄청 감동받았던 적이 있었는데 ㅋㅋ 지금 생각해보면 참 안타까운 시절이었다.

설명은 없다.

어차피 자세한 설명은 구글에 널렸다. ㅋ 가서 찾아보시길...