본문으로 바로가기
쉬움

Greatest Common Divisor of Strings

코드 라인과 단계 ID를 동기화하고, 변수/포인터/배열·행렬·그래프 엔티티의 상태 스냅샷을 단계마다 갱신한다.

1 / 548와 18의 최대공약수를 찾습니다. 유클리드의 발견: gcd(a, b) = gcd(b, a를 b로 나눈 나머지). 숫자가 급격히 작아집니다.
a
48
b
18
단계 목록 · 키보드 ←/→ 이동, Space 재생
구현 계약펼쳐서 명세 보기 · 참고 자료
분류
Math · dsa-workbench
구현 핵심
코드 라인과 단계 ID를 동기화하고, 변수/포인터/배열·행렬·그래프 엔티티의 상태 스냅샷을 단계마다 갱신한다.
의도
Greatest Common Divisor of Strings의 입력·판단·결과 변화를 Math 관점에서 단계별로 시각화한다.
입력 프리셋
페이지별 프리셋 버튼 제공
입력 검증
상세 청크의 유효성 함수 적용
언어/코드
python, java, cpp, csharp, go, javascript, typescript; 코드 템플릿 있음; 단계↔라인 키 -, concat_check, return_empty, init_gcd, gcd_step, gcd_loop, gcd_result, extract_result, complete
단계 모델
초기 프리셋 6단계; 기록 ID -, concat_check, return_empty, complete, init_gcd, gcd_step, gcd_result, extract_result
시각 상태
엔티티 arrayElement; 상태/단계 값 intro
화면 옵션
입력 패널 있음, 시각화 있음, 변수표 숨김, 전체화면 지원
Greatest Common Divisor of Strings | KIE