fork download
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int NOD(int a,int b)
  5. {
  6. if (b==0)
  7. {
  8. return a;
  9. }
  10. else
  11. {
  12. return NOD(b,a%b);
  13. }
  14. }
  15.  
  16. int main()
  17. {
  18. int a,b;
  19. cin>>a;
  20. cin>>b;
  21. cout<<NOD(a,b);
  22. return 0;
  23. }
Success #stdin #stdout 0s 15232KB
stdin
9 81
stdout
9