Наибольший Общий Делитель с учетом 0 Мелсов Димаш 11”Ж”
Для начала вспомним что такое наибольший общий делитель. Наибольший общий делитель (НОД) – это число, которое делит без остатка два числа и делится само без остатка на любой другой делитель данных двух чисел. Также его называют Алгоритмом Евклида. Евклид(325 год до н. э)
Описание алгоритма нахождения НОД делением Большее число делим на меньшее. Если делится без остатка, то меньшее число и есть НОД (следует выйти из цикла). Если есть остаток, то большее число заменяем на остаток от деления. Переходим к пункту 1.
#include<iostream> #include "stdafx. h" using namespace std; //алгоритм Евклида. Деление int NOD(int A, int B) { while (A!=0 && B!=0) if (A>B) A%=B; else B%=A; return A+B; } //главная функция void main () { setlocale(LC_ALL, "Rus"); int A, B; cout<<"A > "; cin>>A; cout<<"B > "; cin>>B; cout<<"НОД("<<A<<", "<<B<<")="<<NOD(A, B); system("pause>>void"); }
Спасибо за внимание!
Скачать презентацию Наибольший Общий Делитель с учетом 0 Мелсов Димаш
НОД с учетом 0.pptx