98일차 1. mgcd

98일차 1. 8단계 함수 mgcd

 

http://183.106.113.109/30stair/mgcd/mgcd.php?pname=mgcd

 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39

#include <iostream> using namespace std;   int number[110]; int result;   void gcm(int m, int n) {     int temp;       if(m == n)    {         result = m;         return ;     }       if(n > m)    {         temp = n;         n = m;         m = temp;     }     gcm(n, m-n); }   int main(void) {     int n, i;       cin >> n >> number[0];     result = number[0];          for(i = 1; i < n; i++)    {         cin >> number[i];         gcm(result, number[i]);     }       cout << result << endl;       return 0; }