求自然数m和n的最大公约数 用c++ 编写

Question

请用下面两种方法分别实现：

一： 连续整数检测
1.t=min{m,n}
2.m除以t，如果余数为0，则执行步骤3，否则执行步骤4
3. n除以t，如果余数为0，返回t的值作为结果，否则执行步骤4
4.t=t-1，转第2步

二：欧几里得算法
1.r=m%n
2.循环直到r=0
2.1 m=n
2.2 n=r
2.3 r=m%n
3.输出n

*要写程序

Answer 1

/***
*@author:banxi1988
*@date:2010-12-01
*/

#include<iostream>
using namespace std;

/* 求自然数m和n的最大公约数 欧几里得算法.
函数头可以写成 unsigned int ( unsigned int u,unsigned v) 下同
*/
static inline size_t
gcd (size_t u, size_t v)
{
do
{
size_t t = u % v;
u = v;
v = t;
}
while (v);

return u;
}

/* 求自然数m和n的最大公约数 连续整数检测法. */
static inline size_t
cgcd (size_t u, size_t v)
{
size_t t = u>v?v:u;
do{
if((u%t==0)&&(v%t==0))return t;
else t--;
}while(t>0);

}
int main(void){
size_t m,n;
cout<<"请输入两个正整数:"<<endl;
cin>>m>>n;

cout<<m<<","<<n<<"的用连续整数检测法算得最大公约数是:"<<cgcd(m,n)<<endl;
cout<<m<<","<<n<<"的用欧几里得算法算得最大公约数是:"<<gcd(m,n)<<endl;

return 0;
}
/***运行结果如下:

请输入两个正整数:
3 5
3,5的用连续整数检测法算得最大公约数是:1
3,5的用欧几里得算法算得最大公约数是:1
---------------------------------------------
请输入两个正整数:
8 48
8,48的用连续整数检测法算得最大公约数是:8
8,48的用欧几里得算法算得最大公约数是

**/

Answer 2

一：
int gcd(int n,int m)
{
for(t=min(n,m);;t--)
if(!m%t && !n%t) break;
return t;
}
二:
int gcd(int n,int m)
{
return m==0?n:gcd(m,n%m);
}//这里要保证n≥m

Answer 3

不给分！ XX