내용으로 건너뛰기

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

19 바이트 추가됨 ,  10년 전
(프로그래밍 예제 추가)
#include <iostream>
 
template<class _Ty>
int_Ty gcd(int_Ty a, int_Ty b) {
if ( a < b ) std::swap(a,b);
while ( b > 0 ) {
int_Ty c = b;
b = a % b;
a = c;
return a;
}
 
int main() {
std::cout << "gcd(2,4) = " << gcd(2,4) << std::endl;

편집

140