최대공약수: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
WikitanvirBot (토론 | 기여) 잔글 r2.7.1) (로봇이 바꿈: fa:بزرگترین مقسومعلیه مشترک |
프로그래밍 예제 추가 |
||
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>
== 같이 읽기 ==
|