求最大公约数(c++题解)

题目描述

用递归算法求两个数m和n的最大公约数。（m>0,n>0）

输入格式

两个数，即m和n的值。

输出格式

最大公约数。

样例

样例输入

复制8 6

样例输出

复制gcd=2

_____________________________________________________________________________

写作不易，点个赞呗!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 

_____________________________________________________________________________

#include <bits/stdc++.h>
using namespace std;
int n,m;
int check(int x,int y){
	int z=x%y;
	while(z!=0){
	    x=y;
	    y=z;
	    z=x%y;
	}
	return y;
}
int main(){
	cin>>n>>m;
	cout<<"gcd="<<check(n,m);
}