Inhaltsverzeichnis

gcd()

#include <numeric>

CommonType gcd (M m, N n)   // C++17

Beschreibung: Berechnet den größten gemeinsamen Teiler (ggT).

Parameter

m ganzzahlig
n ganzzahlig

Ergebnis

Rückgabewert: ggT(|m|,|n|).

Siehe auch

lcm().

Beispiel

gcd.cpp
#include <numeric>
#include <iostream>
 
int main()
{
  std::cout << std::gcd(36,28) << '\n'; // 4
}