Составить программу для нахождения наибольшего и наименьшего общего делителя и наименьшего общего кратного двух натуральных чисел

@Thomasina · Регистрация: 04.06.2011

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

Составить программу для нахождения наибольшего и наименьшего общего делителя и наименьшего общего кратного двух натуральных чисел по формуле (НОК(А,В))=(А*В)/(НОД(А,В))

@diagon · 04.06.2011, 17:10

C++
1
2
3
4
5
6
7
8
9
10
11
#include <iostream>
int gcd(int a, int b){
    while (b) b^=a^=b^=a%=b;
    return a;
}
int main(){
    int a,b;
    std::cin >> a >> b;
    std::cout << gcd(a,b) << std::endl << (a*b)/gcd(a,b) << std::endl;
    return 0;
}

@soon · 04.06.2011, 17:12

Не по теме:

Сообщение от Thomasina

наименьшего общего делителя

зачем?

@no0ker · 04.06.2011, 17:20

почитайте вот тут

Новые блоги и статьи Все статьи Все блоги /
Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных через динамический список в справочнике Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .	Функция заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем	10 пpимет, которые всегда сбываются Maks 31.03.2026 1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .	Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .

@Thomasina 0 / 0 / 0 Регистрация: 04.06.2011 Сообщений: 3

	Составить программу для нахождения наибольшего и наименьшего общего делителя и наименьшего общего кратного двух натуральных чисел 04.06.2011, 17:07. Показов 7347. Ответов 3 Метки нет (Все метки) Составить программу для нахождения наибольшего и наименьшего общего делителя и наименьшего общего кратного двух натуральных чисел по формуле (НОК(А,В))=(А*В)/(НОД(А,В)) 0

@no0ker 101 / 88 / 7 Регистрация: 17.12.2010 Сообщений: 416
	04.06.2011, 17:20
	почитайте вот тут 0