функция gcd (C/C++)

1. Краткое введение в функцию gcd

1.1 Краткое введение в функцию gcd()
  Введение: наибольший общий делитель, сокращенно gcd.
  Анализ: функция gcd обычно используется для нахождения наибольшего общего делителя двух чисел.Представлены два наиболее часто используемых метода решения.Метод
  1: метод прокатки и деления .

int gcd(int a, int b){
    
    
    return b ? gcd(b, a % b) : a;
}

  Способ 2: функция gcd - заголовочный файл "алгоритм"

#include<algorithm>

int res = __gcd(a, b)

2. Краткое введение в функцию lcm

2.1 Расширенное дополнение —
  Введение в функцию lcm: наименьшее общее кратное, сокращенно lcd.
  Анализ: функция lcd используется для решения наименьшего общего кратного, ядро ​​лежит в математической теореме lcd(a, b) = a * b / gcd(a, b) с использованием наибольшего общего делителя для решения наименьшего общего кратного

lcm(a, b) = a * b / gcd(a, b);

3. Отображение соответствующего кода

3.1 Рабочий дисплей метода прокатки и деления

#include<iostream>
#include<algorithm>
using namespace std;
int gcd(int a, int b){
    
    
    return b ? gcd(b, a % b): a;
}

int main(){
    
    
    int a = 28, b = 20;
    cout << "28 和 20的最大公约数为 " << gcd(a, b) << endl;
}

3.2 Вызовите функцию __gcd() напрямую, чтобы отобразить результат

#include<iostream>
#include<algorithm>
using namespace std;

int main(){
    
    
    int a = 28, b = 20;
    cout << "28 和 20的最大公约数为 " << __gcd(a, b) << endl;
}

Функциональный дисплей 3,3 лкм

#include<iostream>
#include<algorithm>
using namespace std;
int lcm(int a, int b){
    
    
    return a * b / __gcd(a, b);
}
int main(){
    
    
    int a = 28, b = 20;
    cout << "28 和 20的最小公倍数为 " << lcm(a, b) << endl;
}