VioletaBabel
최대공약수, 최소공배수 본문
//최대공약수.
int choidaegong(int a, int b)
{
for (int temp; a%b != 0; b = temp%b)
{
temp = a;
a = b;
}
return b;
}
// 만약 최소공배수를 구하고싶으면 이 함수에 넣기 전 a*b를 리턴될 b로 나누면 됨.
'알고리즘' 카테고리의 다른 글
| 플로이드-와샬 알고리즘 (0) | 2017.06.23 |
|---|---|
| 세그먼트 트리 (0) | 2017.06.19 |
| [C++/함수]에라토스테네스의 체 (0) | 2017.05.28 |
| 단순한 이진트리 코드 (0) | 2017.04.29 |
| 선택, 삽입, 버블, 셸, 퀵, 기수, 병합, 힙 정렬 코드(퀵 이상함) (0) | 2017.04.27 |
Comments