본문으로 이동

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

1 바이트 추가됨 ,  4년 전
잔글 (121.135.151.14 (토론)의 1개의 편집을 Pk0001의 마지막 판으로 되돌림. (TW))
태그: m 모바일 웹
나머지를 구하는 %연산을 번갈아가며 구한다.
 
다음은 재귀 호출을 사용한 간단한 구현이다!(C/C++/C#/Java).
<source lang="c">
int gcd(int p, int q)
익명 사용자