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

157 바이트 추가됨 ,  7년 전
잔글
문서 정리
잔글 (봇: 인터위키 링크 54 개가 위키데이터d:q131752 항목으로 옮겨짐)
잔글 (문서 정리)
* 만약 두 다항식의 상수 이외의 최대공약수가 없을 경우, 이 두 다항식은 서로소라고 부른다.
 
== 컴퓨터 프로그래밍(C++) ==
나머지를 구하는 %연산을 번갈아가며 구한다.
 
다음은 재귀 호출을 사용한 간단한 구현이다(C/C++/C#/Java/JavaScript).
<source lang="java">
public static int gcd(int p, int q)
if (q == 0) return p;
int r = p % q;
return gcd(q, r);
</source>
 
다음은 재귀 호출 대신 [[while 루프]]로 대체하고 [[제네릭 프로그래밍]]을 적용한 C++ 구현이다.
 
<source lang="cpp">
#include <utility>
#include <iostream>
 
template <class _Ty>
_Ty gcd(_Ty a, _Ty b) {
if ( a < b ) std::swap(a,b);
return 0;
}
</source>
 
== 컴퓨터 프로그래밍(Java) ==
<source lang="java">
public static int gcd(int p, int q)
if (q == 0) return p;
int r = p % q;
return gcd(q, r);
 
</source>