algorithm/Algorithm-Core
최대공약수 최소 공배수 (공식)
아르비스
2016. 12. 14. 16:17
최대 공약수 구하는 공식과 최소 공배수 구하는 공식
[최대 공약수]
int GCD(int a, int b) { return (b==0)?a : GCD(b, a%b); } |
[최소 공배수]
int LCM(int a, int b) { return (a*b) / GCD(a,b); } |
끝.....
ㅎㅎ