TheMagnusRex

pavlova 4.3

Jan 14th, 2021
518
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. using namespace std;
  2.  
  3. #include <iostream>
  4.  
  5. int NOD (int a, int b){// функция, вычисляющия наибольший общий делитель
  6.     if (a==b){//если числа равны, возвращает их значение как НОД
  7.         return a;//возвращает их значение как НОД
  8.     }
  9.     else{//если a!=b
  10.         return NOD(min(a,b),max(a,b)-min(a,b));//вычитает из большего из двух чисел меньшее, и повторяет первый пункт
  11.     }
  12. }
  13.  
  14. int main(){
  15.     int a,b;
  16.     cout<<"a=";
  17.     cin>>a;//ввод числа a
  18.     cout<<"b=";
  19.     cin>>b;//ввод числа b
  20.     cout<<"NOD="<<NOD(a,b);//вычисление и вывод на экран НОД
  21.     return 0;
  22. }
RAW Paste Data