Ввести два положительных числа.

@sergyk · Регистрация: 22.06.2009

Author24 — интернет-сервис помощи студентам

Помошите решить с объяснениями.

Ввести два положительных числа. Найти наименьшее общее кратное этих чисел. Программа должна содержать рекурсивную функцию, которая находит наименьшее общее кратное.

@System.exe · 25.02.2010, 11:03

C++

#include <iostream.h>
int nod(int, int);
main()
{
int a,b,nok;
cout<<"enter numbers a and b\n";
cin>>a>>b;
nok=a*b/nod(a,b);
cout<<"nok("<<a<<","<<b<<"="<<nok<<"\n";
return 0;
}
int nod(int x, int y)
{
while(x!=y)
{
if x>y
x=x-y;
else y=y-x;
}
return x;
}

объяснение: с клавиатуры вводятся числа a и b. Их значения передаются в функцию int nod(int x, int y)- у нее параметры x,y отличные от a,b потому что в функции должны использоваться параметры не одинаковые от чисел введенных в основной программе. Затем функция делает вычисления указанные в ее теле и возвращает результат в то место в программе, где организован вызов функции. В итоге программа вычисляет оставшиеся действия в основной программе и возвращает программе значение 0, т.е. Приводит ее в исходное состояние.

@PointsEqual · 25.02.2010, 17:11

Сообщение от System.exe

C++

#include <iostream.h>
int nod(int, int);
main()
{
int a,b,nok;
cout<<"enter numbers a and b\n";
cin>>a>>b;
nok=a*b/nod(a,b);
cout<<"nok("<<a<<","<<b<<"="<<nok<<"\n";
return 0;
}
int nod(int x, int y)
{
while(x!=y)
{
if x>y
x=x-y;
else y=y-x;
}
return x;
}

объяснение: с клавиатуры вводятся числа a и b. Их значения передаются в функцию int nod(int x, int y)- у нее параметры x,y отличные от a,b потому что в функции должны использоваться параметры не одинаковые от чисел введенных в основной программе. Затем функция делает вычисления указанные в ее теле и возвращает результат в то место в программе, где организован вызов функции. В итоге программа вычисляет оставшиеся действия в основной программе и возвращает программе значение 0, т.е. Приводит ее в исходное состояние.

а где рекурсия?

@sergyk 1 / 1 / 0 Регистрация: 22.06.2009 Сообщений: 43
		1
	Ввести два положительных числа. 25.02.2010, 01:30. Показов 2961. Ответов 2 Метки нет (Все метки) Помошите решить с объяснениями. Ввести два положительных числа. Найти наименьшее общее кратное этих чисел. Программа должна содержать рекурсивную функцию, которая находит наименьшее общее кратное. 0

	25.02.2010, 17:11

Ввести два положительных числа.

Решение