GCD, LCM STL

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

#include <iostream> #include <cstdio> #include <algorithm>   using namespace std;   int main() {     int a, b;     scanf("%d %d", &a, &b);       printf("%d\n%d", __gcd(a, b), a*b/__gcd(a, b)); // GCD, LCM     return 0; }   //                                                       This source code Copyright belongs to Crocus //                                                        If you want to see more? click here >>

Crocus

algorithm 헤더에 있는 __gcd (언더바 2개 _ _ g c d)를 이용하여 gcd를 뽑고 lcm은 a*b/gcd로 구하자

물론 아래 코드로 gcd도 가능하다.

int gcd(int a, int b)

{

    return !b ? a : gcd(b,a%b);

}