GCD三部曲之一---辗转相除法

Posted 2020-06-25

大概的题目就是输入两个数，求他们的最大公约数。

一个简单的递归。代码见下↓↓↓

 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 }

辗转相除法