C++
최대공약수, 최소공배수
공부정리
2017. 1. 13. 20:47
최대공약수
int gcd(int a, int b)
{
return a%b ? gcd(b, a%b) : b;
}
최소공배수
a*b/gcd(a,b)