辗转相除

daiyi2014

于 2018-07-13 14:53:06 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/daiyi2014/article/details/81031455

#include <iostream>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */
using namespace std;
int  search(int a,int b){
	if(a%b==0) return  b;
	else search(b,a%b);
	
}
int main(int argc, char** argv) {
	int a,b;
	cin>>a>>b;

	cout<<search(a,b);
	return 0;
}