인자 연산: C 언어의 gcd와 lcm 함수++

일반적으로 우리는 두 개의 수의 GCD(최대 공인수)와 LCM(최소 공배수)을 찾아야 한다. 이를 위해 우리는 C++에서 자신의 함수를 실현하는 경향이 있다.
만약 아직 모르신다면, 두 정수의 GCD와 LCM을 찾기 위해 C++가 일부 본체 함수를 제공하는 것을 듣고 매우 기쁠 것입니다.이렇게 간단하다.

int a = 150, b = 225;
int gcd_num = gcd(a, b); // returns 75
int lcm_num = lcm(a, b); // returns 450

이제 우리는 이 함수를 한층 더 이해합시다.

사용
gcd나 lcm 기능을 사용할 수 있도록 필요한 헤더 파일을 포함합니다.bits/stdc++를 포함할 수 있습니다.h 또는 페이지 맨 위에 숫자를 포함합니다.cpp 파일.

허용 가능한 함수 매개 변수
이 두 함수는 두 개의 정수를 매개 변수로 받아들여 서로 다른 컴파일러 사이에서 서로 다른 오류를 던지거나 의외의 매개 변수를 전달하는 상황에서 의외의 결과를 낼 수 있다.

기억해야 할 일

두 숫자가 모두 0이면 gcd()는 0으로 돌아간다.

만약 그 중 어떤 숫자가 0이라면 lcm()는 0을 되돌려줍니다.

이 숫자들은 각자의 gcd와lcm 사이에 재미있는 관계가 있다.만약 두 숫자가 각각 m와 n으로 표시된다면

m * n = gcd * lcm

만약 네가 이미 이 점을 알고 있다면 정말 좋겠다.만약 네가 당시에 없었다면, 지금 너는 알았을 것이다.이와 관련된 다른 재미있는 일들을 알고 있다면 댓글로 남겨주세요.
자세한 내용은 gcd 및 lcm를 참조하십시오.
만약 어떤 오류가 발견되었거나, 더 흥미로운 함수나 C++와 관련된 다른 것들을 알고 있다면, 우리가 함께 공부할 수 있도록 아래에 댓글을 달아 주십시오.
내 프로필-
Github