위키백과

최대공약수: 두 판 사이의 차이

입체적으로 역사 찾아보기
← 이전 편집다음 편집 →
내용 삭제됨 내용 추가됨
시각위키텍스트
태그: m 모바일 웹
태그: m 모바일 웹
36번째 줄:
나머지를 구하는 %연산을 번갈아가며 구한다.
 
다음은 재귀 호출을 사용한 간단한 구현이다!!(C/C++/C#/Java).
<source lang="c">
int gcd(int p, int q)
원본 주소 "https://ko.wikipedia.org/wiki/최대공약수"