junk's Blog

유클리드 알고리즘 - Euclidean Algorithm 정의 두 양의 정수 $a,b\ (a<b)$에 대하여 \[b=aq_1+r_1 \\ a=r_1q_2+r_2 \\ r_1=r_2q_3+r_3 \\ \vdots \\ r_{n-2}=r_{n-1}q_n+r_n \\ r_{n-1}=r_nq_{n+1}\] 일때, $a,b$의 최대공약수는 $r_n...

Hello World! Starting a PS blog on github! 1 2 3 4 5 6 7 8 #include <bits/stdc++.h> using namespace std; int main() { cout << "Hello World!"; return 0; }