题目描述
输入两个整数 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;
}