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

내용 삭제됨 내용 추가됨
WikitanvirBot (토론 | 기여)
Namo (토론 | 기여)
프로그래밍 예제 추가
9번째 줄:
*: gcd(''a, b'')·lcm(''a, b'') = ''a·b''
* a와 b의 최대공약수 gcd(''a, b'')의 값은 ''ax'' + ''by'' 꼴의 수(''x, y''는 정수) 중 가장 작은 양수의 값과 같다.
 
 
== 컴퓨터 프로그래밍(C++) ==
나머지를 구하는 %연산을 번갈아가며 구한다.
<source lang="cpp">
#include <utility>
#include <iostream>
 
int gcd(int a, int b) {
if ( a < b ) std::swap(a,b);
while ( b > 0 ) {
int c = b;
b = a % b;
a = c;
}
return a;
}
 
int main() {
std::cout << "gcd(2,4) = " << gcd(2,4) << std::endl;
return 0;
}
</source>
 
== 같이 읽기 ==