C语言递归子函数求两个正整数M,N的最大公约数的Euclid算法为：1）\x05记M除以N的余数为r;2）\x05若r = 0 ,则最大公约数为N;3）\x05若r≠0,M,N的最大公约数为N,r的最大公约数.编写函数返回两个unsigne

C语言递归子函数求两个正整数M,N的最大公约数的Euclid算法为：1）\x05记M除以N的余数为r;2）\x05若r = 0 ,则最大公约数为N;3）\x05若r≠0,M,N的最大公约数为N,r的最大公约数.编写函数返回两个unsigne
C语言递归子函数
求两个正整数M,N的最大公约数的
Euclid算法为：
1）\x05记M除以N的余数为r;
2）\x05若r = 0 ,则最大公约数为N;
3）\x05若r≠0,M,N的最大公约数为N,r的最大公约数.
编写函数返回两个unsigned int数字的最大公约数.
写主函数,输入两个正整数,输出最大公约数.

C语言递归子函数求两个正整数M,N的最大公约数的Euclid算法为：1）\x05记M除以N的余数为r;2）\x05若r = 0 ,则最大公约数为N;3）\x05若r≠0,M,N的最大公约数为N,r的最大公约数.编写函数返回两个unsigne
//求解两个数最大公约数问题
#include
using namespace std;
unsigned int gongYueShu(unsigned M,unsigned N)
{
\x05unsigned int r;
\x05while(N!=0)
\x05{
r=M%N;
\x05\x05M=N;
\x05\x05N=r;
\x05}
\x05return M;
}
int main()
{
\x05unsigned int M,N;
\x05coutM>>N;
\x05cout