Решение задачи №14 «НОК» с ACMP

Условие задачи

Требуется написать программу, определяющую наименьшее общее кратное (НОК) чисел a и b.

Входные данные
В единственной строке входного файла INPUT.TXT записаны два натуральных числа А и В через пробел, не превышающих 46340.

Выходные данные
В единственную строку выходного файла OUTPUT.TXT нужно вывести одно целое число — НОК чисел А и В.

Решение на 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