5、求最大公约数 【问题描述】 用递归方法求两个数m和n的最大公约数。(m>0，n>0) 【输入格式】 输入二个数，即m和n的值。 【输出格式】 输出最大公约数。 【输入样例】 8 6 【输出样例】 gcd=2
#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #define N 1000010 using namespace std; int calculate(int a,int b) { if(b==0) return a; return calculate(b,a%b); } int main() { int a,b; cin>>a>>b; if(a>b) cout<<calculate(a,b)<<endl; else cout<<calculate(b,a)<<endl; return 0; }