大概的题目就是输入两个数，求他们的最大公约数。
一个简单的递归。代码见下↓↓↓
1 #include <iostream>辗转相除法
2
3 using namespace std;
4 int a,b;
5 int gcd(long long a,long long b)
6 {
7 if(b==0) return a;
8 return gcd(b,a%b);
9 }
10 int main()
11 {
12 scanf("%d%d",&a,&b);
13 int c=gcd(a,b);
14 printf("%d",c);
15 //system("pause");
16 return 0;
17 }