들어가기에 앞서서, 해당 글은 기본적인 문법 (for, while, print, 입력받기, 배열)에 대해서 알고 있음을 전제로 합니다.만약 기본적인 문법을 모르는 상태라면 반복문과 출력, 배열, 입력받기에 대해서 먼저 이해한 후 다시 찾아와주세요. :) 이 글은 백트
작성자 : 뉴원 (Newon)유클리드 호제법이란 두 정수 a, bᅠᅠ|ᅠᅠ a 와 b 의 최대공약수 𝒹 ᅠᅠ|ᅠᅠ a / b 했을 때 나오는 나머지 𝛾 ᅠᅠ|ᅠᅠ 이 있을 때 𝒹 = gcd(a, b) = gcd(b, 𝛾) 가 성립함을 의미한다.이때