打卡23

4.1最大公约数

 

#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b)//求a和b的最大公约数
{
return b?gcd(b,a%b):a; //辗转相除法递归形式
}
int main()
{
int a,b;cin>>a>>b;
cout<<gcd(a,b)<<endl;
}