#include<bits/stdc++.h>
using namespace std;
int n,m;
int f(int n,int m)
{
    if(m==0)return n;
    return f(m,n%m);
}
int main()
{
    cin >> n >> m;
    cout << f(n,m);
    return 0;
}

挑战最短代码！😄

众所周知有个头文件叫algorithm 他有个函数叫__gcd 所以我们直直直直直接

#include<iostream>
#include<algorithm>
using namespace std;int main(){int a,b;cin>>a>>b;cout<<__gcd(a,b);return 0;}

三行代码弄完😄

#include <bits/stdc++.h>
using namespace std;
int m,n,p,f; 
int main()
{
cin>>m>>n;
if(m>n)
{
	p=n;
}
else
{
	p=m;
}
for(int i=1;i<=p;i++)
{
	if(m%i==0&&n%i==0)
	{
		f=i;
	}
	
}
cout<<f;
    return 0;
}```Dev-cpp居然没过 离谱~~

#include <bits/stdc++.h> using namespace std; int func(int n,int m){ if(m==0) return n; else{ return func(m,n%m); } } int main(){ cin>>n>>m; cout <<func(n,m); return 0; } (勿一口吞)

#include<bits/stdc++.h> using namespace std; int n,m; int gcd(int a,int b) { if(b==0) { return a; } return gcd(b,a%b); } int main() { cin>>n>>m; cout<<gcd(n,m); return 0; }

#include <iostream>
#include <bits/stdc++.h>
#include <stdio.h>
#include <iomanip>
using namespace std;
int n, m;
int func(int n, int m)
{
   if (m == 0) return n;
   return func(m, n % m);
}
int main()
{
   cin >> n >> m;
   cout << func(n, m);
   return 0;
}

#include <iostream> using namespace std; int m,n; int gcd(int a,int b) { if (b == 0) { return a; } return gcd(b,a % b); } int main() { cin >> m >> n; cout << gcd(m,n); return 0; }

http://oj.hetao101.com/d/extra_training/p/P1002/solution/6531226caedd938380d3c6d2

这题很简单，只需掌握gcd函数的编写，不多说，先上函数：

int gcd(int x,int y)
{
    if (y == 0)
    {
        return x;
    }
    return gcd(y,x % y);
}

int n,m;

scanf("%d%d",&n,&m);

cout << __gcd(n,m);

__gcd(n,m)是c++自备的求gcd的STL函数

#include <bits/stdc++.h>
using namespace std;
int x,y;
int gcd(int n,int m){
    if(min(n,m)==0)return max(n,m);//到边界（小数为0）。
    else {//否则，没到，用题目中的公式。
    	int a=max(n,m),b=min(n,m);//较小和较大数。
    	gcd(b,a%b);//只有边界返回，可return可不return。
	}
}
int main(){
    cin>>x>>y;
    cout<<gcd(max(x,y),min(x,y));//大前小后。
}

只放核心，其他你行！ 已AC，请放心食用。

//前面那些东西
int gcd(int a,int b){
	if(b==0) return a;//要自己找到结束点
	return gcd(b,a%b);//根据题意
}
//后面那些东西
        //定义
        //输入
        //调用函数输出
//写上 return 0; 保持好习惯！

编码不易,点赞走起~

记得点赞再抱走哦~

头文件
int func(int n,int m)
{
    if(m==0){
    return n;
    }//终止条件
    return func(m,n%m);
    //递归表达式
}

#include <iostream> using namespace std; int m, n; int main() { cin>>m>>n; int minn=min(m,n); for(int i=minn;i>=1;i--) { if(n%i0 && m%i0) { cout<<i; return 0; } } return 0; }

递归核心代码

`int gcd(int a, b)
{
    if (b == 0)return a;//终止条件
    return gcd(b, a % b)//递归表达式（辗转相除法）
}`

已AC，请放心食用

我喜小喵又回来了！

终止条件：当任意一个数为0

if(a==0) return b;
if(b==0) return a;

否则继续递归：

return gcd(b,a%b);

记得点赞！

不要直接拿走，自己思考一下。

如有错误，请在评论区留言，晚辈随时更正～

绝对Accepted

#include<iostream>
using namespace std;
int gcd(int n,int m)
{
    if(m==0)
    {
        return n;
    }
    return gcd(m,n%m);
}
int main()
{
    int n,m;
    cin>>n>>m;
    cout<<gcd(n,m);
    return 0;
}

int gcd(int m,int n){
    如果(n=0)
        返回 m;
    返回 gcd(n,m%n);
}

#include <iostream> using namespace std; int m, n; int main() { cin>>m>>n; int minn=min(m,n); for(int i=minn;i>=1;i--) { if(n%i0 && m%i0) { cout<<i; return 0; } } return 0; }

#include<iostream> using namespace std; int n,m; int gcd(int a,int b) { if(b==0){ return a;//当b=0;返回a } return gcd(b,a%b);//直接找题目抄 } int main() {

cin >>n>>m;
cout << gcd(n,m);
return 0;

}