电子协会 C语言 1级 24 、求最大公约数

输入两个整数后，求这两个整数的最大公约数。

相关的题目： 

3248:最大公约数
http://bailian.openjudge.cn/practice/3248/

8784:最大公约数和最小公倍数问题
http://noi.openjudge.cn/ch0207/8784/

inline int gcd(int a,int b) 
{
    int r;
    while(b>0) {
        r=a%b;
        a=b;
        b=r;
    }
    return a;
}
#include 
using namespace std;
int main() 
{
	int m,n,k,i,tmp;
	
	cin>>m>>n;
	
	if( m 


C++ 方法二： 
// 适合 m,n<10000,超范围会运行超时
#include 
using namespace std;
int main() 
{
	int m,n,k,i;
	
	cin>>m>>n;
	
	k=min(m,n);
	
	//用最小数做循环次数
	for(i=k; i>=1; i--)
	{ 
		if( m%i == 0 && n%i == 0 )
		{ 
			cout<