fork(6) download
copy 
  1. #include <iostream>
  2. using namespace std;
  3. int gcd (int a, int b) {
  4.     while (a!=0 && b!=0) {
  5.         if (a>b) {
  6.             a=a%b;
  7.         }
  8.         else b=b%a;
  9.     }
  10.     return a+b;
  11. }
  12.  
  13. int main () {
  14.     int t, a, b;
  15.     cin>>t>>b;
  16.     for (int i=2; i<=t; ++i) {
  17.         cin>>a;
  18.         b=gcd (a, b);
  19.     }
  20.     cout<<b;
  21.     return 0;
  22. }
Success #stdin #stdout 0s 15232KB
comments (?)
stdin
copy 
4
27 90 15 9
stdout
copy 
3
https://ideone.com/IwhEfJ
НОД (e-olymp 571. НОД)
language:
C++ (gcc 8.3)
created:
5 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!