codepad
[
create a new paste
]
login
|
about
Language:
C
C++
D
Haskell
Lua
OCaml
PHP
Perl
Plain Text
Python
Ruby
Scheme
Tcl
#include <iostream> using namespace std; int fibonacci(int x) { if (x == 0) return 0; if (x == 1) return 1; return fibonacci(x-1) + fibonacci(x-2); } int cmmdc(int a, int b) { if ( (!a) || (!b) ) return a+b; if ( a>b ) return cmmdc(a%b, b); return cmmdc(a, b%a); } int main() { int m=5, n=7; int x=fibonacci(m); int y=fibonacci(n); cout << cmmdc(x, y); return 0; }
Private
[
?
]
Run code
Submit