Cod sursa(job #1769086)
Utilizator | Data | 1 octombrie 2016 21:31:50 | |
---|---|---|---|
Problema | Algoritmul lui Euclid | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.27 kb |
#include <iostream>
using namespace std;
int cmmdc (int a,int b)
{ int c ;
if (a%b == 0 )
c= b ;
else
c = cmmdc(b , a%b ) ;
return c ;
}
int main()
{
int n , m ;
cin >> n >> m ;
cout << cmmdc (m,n) ;
return 0;
}