Предмет: Информатика,
автор: chebudelphin
ПОМОГИТЕ!!!C++!!!сириус
НОК
Напишите программу, которая вычисляет наименьшее общее кратное двух чисел.
Входные данные
Входная строка содержит два натуральных числа, разделённые пробелом, — a и b. Гарантируется, что ответ не превосходит 2⋅109
Выходные данные
Программа должна вывести одно натуральное число: НОК заданных чисел.
Примеры
Ввод
Вывод
14 21
42
Ответы
Автор ответа:
1
Ответ:
#include <iostream>
using namespace std;
int main()
{
int a,b;
cin >> a >> b;
for (int i = 1; i < 2*109 +1; i++)
{
if (i % a == 0 && i % b == 0) {
cout << i;
break;
}
}
return 0;
}
chebudelphin:
в не верном формате выводит
Автор ответа:
1
Ответ:
либо ответ выше,либо вот такая аналогия,которую я скину ниже
Объяснение:
#include <iostream>
#include <math.h>
using namespace std;
int main()
{
int n=0;
int a,b;
cout << "Введите a b" << endl;
cin >> a;
cin >> b;
bool bl ;
bl = true;
while ( bl==true){
n++;
if ((n%a== 0) &&(n%b == 0))
bl = false;
}
cout << "НОК = "<< n << endl;
system("pause");
return 0;
}
n++;
bl = (n % a == 0) && (n % b == 0);
} while (!bl);
#include
#include
using namespace std;
int gcd(int a, int b) {
if (b == 0)
return a;
return gcd(b, a % b);
}
int main(){
int a, b;
cin >> a >> b;
cout << (a * b) / gcd(a, b);
}
Похожие вопросы
Предмет: Русский язык,
автор: sashalyamina
Предмет: Русский язык,
автор: ФилимоновИван
Предмет: Русский язык,
автор: nastyalove290
Предмет: Математика,
автор: ivanova050683
Предмет: Химия,
автор: kirchinkostya