Решение задачи НОК с Acmp

Без пояснения   Просмотров: 22



Код


    #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);

}   
        

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться