알고리즘
최대공약수, 최소공배수
Beabletoet
2017. 5. 28. 15:51
//최대공약수.
int choidaegong(int a, int b)
{
for (int temp; a%b != 0; b = temp%b)
{
temp = a;
a = b;
}
return b;
}
// 만약 최소공배수를 구하고싶으면 이 함수에 넣기 전 a*b를 리턴될 b로 나누면 됨.