Пишем программу: нахождения НОД и НОК двух чисел | Алгоритм Евклида

Скринкаст: разбираем что такое НОД и НОК двух натуральных чисел, как их найти и алгоритм Евклида по нахождению НОД и НОК двух натуральных чисел.
Пишем программу, которая получает на вход два натуральных числа и алгоритмом Евклида находит и выводит НОД и НОК введены чисел.
НОД = наибольший общий делитель
НОК = наименьшее общее кратное

[@NikolayMishin]

Красотка - так четко и понятно!

[@user-kp5yu4yj6g]

Очень круто!

[@user-ow6sr8dl7o]

С Евклидом стало ясно, а как будет просто вычисление НОД'а по типу НОД(a, b, c) = НОД((a, b), c)?

[@xrilicc1154]

Спасибо!

[@user-ku2pp3iu8b]

Выручила)

[@alex_prav]

Если у меня дробь 14/7, то при сокращении она просто выходит в нуль? Или когда у меня одна переменная обнуляется, то все, идет бесконечный цикл while, там в цикле нужно поставить условие A!=0 && B!=0 или A>0 && B>0

[@smokeonthewater8931]

Аргумент потому что это не очень удобно тоже не очень аргумент. Переходите на другие каналы

[@user-po5eh4uf4b]

а можно на програмный код на с++?

[@borodatv2405]

лень самому чуть чуть подумать и реализовать код по готовой логике?

[@NikolayMishin]

там же такой же while(a!=b){ if(a>b){a=a-b}else{b=b-a} }

[@Sailenthilllll]

Я совокуплялся с ильёй 😢

[@Sailenthilllll]

Чушь полная

[@topGmeansTopGear]

Без рекурсии вроде, но работает

[@topGmeansTopGear]

Можете посмотреть рекурсивный алгоритм здесь: kzbin.info/www/bejne/pYPHZYqXo8aYibM

[@Diyar747]

А зачем пайчарм?