Решение задачи №14 «НОК» с ACMP
Условие задачи
Требуется написать программу, определяющую наименьшее общее кратное (НОК) чисел a и b.
Входные данные
В единственной строке входного файла INPUT.TXT записаны два натуральных числа А и В через пробел, не превышающих 46340.
Выходные данные
В единственную строку выходного файла OUTPUT.TXT нужно вывести одно целое число — НОК чисел А и В.
Решение на C++
Решение на C++
#include <iostream>
using namespace std;
int gcd (int a, int b)
{
if(a*b==0)return a+b;
if(a<b) return gcd (a,b%a);
else return gcd (a%b,b);
}
main()
{
int a,b;
cin>>a>>b;
cout<<a*b/gcd(a,b);
}
Условия задач взяты с сайта acmp.ru