n개의 숫자의 GCD와 LCM을 구하는 C++ 프로그램

n개의 수의 GCD와 LCM을 구하는 코드입니다. 모두 0이 아닌 둘 이상의 정수의 GCD 또는 최대 공약수는 각 정수를 나누는 가장 큰 양의 정수입니다. GCD는 최대공약수라고도 합니다.

두 수의 최소공배수(LCM)는 두 수의 배수인 가장 작은 수(0이 아님)입니다.

알고리즘

Begin
   Take two numbers as input
   Call the function gcd() two find out gcd of n numbers
   Call the function lcm() two find out lcm of n numbers
   gcd(number1, number2)
   Declare r, a, b
   Assign r=0
   a = (number1 greater than number2)? number1: number2
   b = (number1 less than number2)? number1: number2
   r = b
   While (a mod b not equal to 0)
      Do
         r = a mod b
         a=b
         b=r
      Return r
   Done
   lcm(number1, number2)
   Declare a
   a=(number1 greater than number2)?number1:number2
   While(true) do
   If
      (a mod number1 == 0 and a number2 == 0)
      Return a
      Increment a
   Done
End

예시 코드

#include<iostream>
using namespace std;
int gcd(int m, int n) {
   int r = 0, a, b;
   a = (m > n) ? m : n;
   b = (m < n) ? m : n;
   r = b;
   while (a % b != 0) {
      r = a % b;
      a = b;
      b = r;
   }
   return r;
}
int lcm(int m, int n) {
   int a;
   a = (m > n) ? m: n;
   while (true) {
      if (a % m == 0 && a % n == 0)
         return a;
         ++a;
   }
}
int main(int argc, char **argv) {
   cout << "Enter the two numbers: ";
   int m, n;
   cin >> m >> n;
   cout << "The GCD of two numbers is: " << gcd(m, n) << endl;
   cout << "The LCM of two numbers is: " << lcm(m, n) << endl;
   return 0;
}

출력

Enter the two numbers:
7
6
The GCD of two numbers is: 1
The LCM of two numbers is: 42