求两个数的最大公因数

题目描述

输入两个整数 n 和 m ，求这两个整数的最大公因数。

（请使用辗转相除法的递归写法）

输入格式

一行，两个整数 n 和 m ，用空格隔开

输出格式

一行，一个整数

输入样例1

10 8

输出样例1

2

输入样例2

16 24

输出样例2

8

答案 

#include<bits/stdc++.h>
using namespace std;
int fun(int x,int y){
	if(x%y==0){
		return y;
	}
	int c=0;
 if(x%y!=0){
		c=y;
		y=x%y;
		x=c;
		return fun(x,y);
	}
}
int main(){
int n,t;
	cin>>n>>t;
	cout<<fun(n,t);;
    return 0;
}