Question

Задача на C++
Нужно написать программу наибольший общий делитель и наименьшее общее кратное двух чисел

Answer 1

Ответ:

#include<bits/stdc++.h>

using ll = long long;

using namespace std;

#define endl '\n'

int gcd (int a, int b) {//НОД

return b ? gcd (b, a % b) : a;

}

int lcm (int a, int b) {//вычисление НОК также можно сделать с помощью алгоритма Евклида:

return a / gcd (a, b) * b;

}

int main()

{

   ll a, b;

   cin>>a>>b;

   cout<<gcd(a, b)<<endl;//НОД

   cout<<lcm(a, b)<<endl;//НОК

   return 0;

}