gcd^C++17

[機能]

　　最大公約数を求めます．

[形式]

#include <numeric>

template <class M, class N> constexpr common_type_t<M, N> gcd(M m, N n);		

[使用例]

1. gcd と lcm の使用方法です．

   #include <stdio.h>
   #include <numeric>
   
   using namespace std;
   
   int main()
   {
   	printf("12, 42 の最大公約数 : %d\n", gcd(12, 42));
   	printf("30, 12, 42 の最大公約数 : %d\n", gcd(30, gcd(12, 42)));
   
   	printf("3, 5 の最小公倍数 : %d\n", lcm(3, 5));
   	printf("9, 3, 5 の最小公倍数 : %d\n", lcm(9, lcm(3, 5)));
   
   	return 0;
   }
   			

   （出力）

   12, 42 の最大公約数 : 6
   30, 12, 42 の最大公約数 : 6
   3, 5 の最小公倍数 : 15
   9, 3, 5 の最小公倍数 : 45			

[参照]

lcm