欧几里得辗转相除法求最大公约数

//欧几里得辗转相除法求最大公约数
#include<bits/stdc++.h>//万能头文件
using namespace std;
int gcd(int a,int b){//定义一个函数gcd()
    if(b==0)return a;
    return gcd(b,a%b);
    /*
      一直求余直到余数为零
      然后返回a
    */
}
int main(){
    int a,b;//定义两个整数a,b
    cin>>a>>b;//输入a,b
    cout<<gcd(a,b);//输出a和b的最大公约数
}
/*
解题思路：假设上面的代码中a为12，b为8，b不为0。
那么b赋值为a%b，也就是4。a赋值为b,也就是8，b不为0。 
此时我们再把b赋值为a%b，也就是0。a赋值为b,也就是4。
此时b为0，a为4，所以a就是12和8的最大公约数，结果就是4。
*/

//欧几里得辗转相除法求最大公约数
#include<bits/stdc++.h>//万能头文件
using namespace std;
int gcd(int a,int b){//定义一个函数gcd()
    if(b==0)return a;
    return gcd(b,a%b);
    /*
      一直求余直到余数为零
      然后返回a
    */
}
int main(){
    int a,b;//定义两个整数a,b
    cin>>a>>b;//输入a,b
    cout<<gcd(a,b);//输出a和b的最大公约数
}
/*
解题思路：假设上面的代码中a为12，b为8，b不为0。
那么b赋值为a%b，也就是4。a赋值为b,也就是8，b不为0。 
此时我们再把b赋值为a%b，也就是0。a赋值为b,也就是4。
此时b为0，a为4，所以a就是12和8的最大公约数，结果就是4。
*/