最大公约数（递归） AC于2018.7.24

题目描述

输入任意两个自然数，求它们的最大公约数。

输入输出格式

输入格式：

输入两个整数

输出格式：

输出它们的最大公约数

输入输出样例

输入样例#1： 

6 2

输出样例#1： 

2

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int dsfs(int a,int b)
{
	int c;
	c=a%b;
	if(c==0)
	return b;
	return dsfs(b,c);
}

int main()
{
	int n,m;
	scanf("%d%d",&n,&m);
	printf("%d",dsfs(n,m));
	return 0;
}