1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 | #include <iostream> using namespace std; void GCD_LCM(int a, int b, int* pgcd, int* plcm) { int z; int x = a; int y = b; while (true) { z = x % y if (0 == z) break; x = y; y = z; } *pgcd = y; *plcm = a * b / *pgcd; } int main() { int gcd = 0; int lcm = 0; GCD_LCM(28, 35, &gcd, &lcm); cout << "GCD =" << gcd << "\n"; cout << "LCM =" << lcm << "\n"; return 0; } | cs |
최소공배수,최대공약수를 구하는 예제 레퍼런스 방식 사용