Advertisement
JoannaDobrowolska

Zadanie 17

Mar 30th, 2020
100
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.31 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int NWD (int a, int b);
  6.  
  7. int main()
  8. {
  9.     int a, b;
  10.     cout << "Podaj liczby" << endl;
  11.     cin >>a>>b;
  12.     cout<<NWD(a,b);
  13.     return 0;
  14. }
  15.  
  16. int NWD (int a, int b){
  17. int d;
  18. if(a>b){
  19.     d=b;
  20. }
  21. else{
  22.     d=a;
  23. }
  24. for(;a%d==0&&b%d==0;d--)
  25. return d;
  26. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement