fork download
  1. #include <iostream>
  2. using namespace std;
  3. int gcd(int a, int b) {
  4. while (b != 0) {
  5. int temp = b;
  6. b = a % b;
  7. a = temp;
  8. }
  9. return a;
  10. }
  11.  
  12. int main() {
  13. int a=20, b=25;
  14. cout << "НОД(" << a<< "," <<b<<")="<<gcd(a,b)<<endl;
  15. return 0;
  16. }
  17.  
Success #stdin #stdout 0s 5320KB
stdin
stdout
НОД(20,25)=5