НОД и НОК

@stringo164 · Регистрация: 30.01.2018

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

Вводятся два натуральных числа. Вывести их наибольший общий делитель (НОД) и наименьшее общее кратное (НОК). НОК находится как произведение исходных чисел делённое на их НОД. Небходимо использовать тип данных long long,
Sample Input:

345 6546325
Sample Output:

5 451696425

@МихаилБасов · 12.03.2018, 19:35

Решение на js)

Javascript

function hodAndHok (a, b) {
a = Math.abs(a);
b = Math.abs(b);
const MAX = Math.max(a, b);
const MIN = Math.min(a, b);
let hod;
 
while (true) {
if (a != 0 && b != 0) {
if (a > b)
a = a % b;
else
b = b % a;
} else {
break;
}
}
 
hod = Math.max(a, b);
 
return {
HOD: hod, 
HOK: MAX*MIN/hod
};
}

Добавлено через 7 минут
песочница

@Manowar · 12.03.2018, 22:27

C++

#include <iostream>
#include <numeric>
 
int main()
{
    long long a, b;
    std::cin >> a;
    std::cin >> b;
 
    std::cout << std::gcd(a, b) << '\n';
    std::cout << std::lcm(a, b) << '\n';
 
    system("pause");
}

@МихаилБасов · 13.03.2018, 09:10

Короче, написал на си

C

#include <stdio.h>
 
#define MAX(x, y) (((x) > (y)) ? (x) : (y))
#define ABS(x) (((x) < (0)) ? (x*(-1)) : (x))
 
int HOD(long inA, long inB) {
    long a = ABS(inA);
    long b = ABS(inB);
    
    while (a != 0 && b != 0) {
        if (a > b)
            a = a % b;
        else
            b = b % a;
    }
 
    return MAX(a, b);
}
 
int main(void) {
    long a = 30;
    long b = 18;
 
    int hod = HOD(a, b);
    long hok = a*b/hod;
 
    printf("НОД: %d, НОЛ: %d", HOD(a, b), hok);
}

@Avaddon74 · 13.03.2018, 09:44

Не по теме:

МихаилБасов, Ещё забыли на C++, паскале, делфи, пхп ... :)

@МихаилБасов · 13.03.2018, 10:16

Не по теме:

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

МихаилБасов, Ещё забыли на C++, паскале, делфи, пхп ...

В этом нет нужды

@stringo164 0 / 0 / 0 Регистрация: 30.01.2018 Сообщений: 57
		1
	НОД и НОК 12.03.2018, 14:24. Показов 1914. Ответов 5 Метки нет (Все метки) Вводятся два натуральных числа. Вывести их наибольший общий делитель (НОД) и наименьшее общее кратное (НОК). НОК находится как произведение исходных чисел делённое на их НОД. Небходимо использовать тип данных long long, Sample Input: 345 6546325 Sample Output: 5 451696425 0

@Avaddon74
	13.03.2018, 09:44 #5
	Не по теме: МихаилБасов, Ещё забыли на C++, паскале, делфи, пхп ... :) 0

@МихаилБасов
	13.03.2018, 10:16 НОД и НОК #6
	Не по теме: Сообщение от Avaddon74 МихаилБасов, Ещё забыли на C++, паскале, делфи, пхп ... В этом нет нужды 0