求最大公约数（迭代法）

* /

* Copyright (c) 2011, 烟台大学计算机学院

 * All rights reserved. * 作 者： 孙培培

* 完成日期：2012 年 10月12 日

* 版 本 号：v1.0 *

 * 输入描述： 两个正整数* 问题描述：给定两个正整数，求出两数的正差值并输出

* 程序输出：给定两数的正差值

 * 问题分析：通过比较四个的大小  

*/

#include "iostream"
using namespace std;
int gcd(int x, int y);
void main()
{
	int m,n;
	cout<<"输入两个自然数: ";
	cin>>m>>n;
	cout<<"最大公约数:";
	cout<<gcd(m,n)<<endl;
}


int gcd(int a, int b)
{
	int t,r;
	if (a < b) 
		t=a,a=b,b=t;  //其实，这一步可以不要，a和b的大小无所谓
	while (b!= 0)   //如果上面不交换，第一次循环实际就在交换a和b
	{
		r=a%b;
		a=b; 
		b=r;
	}
	retur

该补回来的作业，现在真不顺手。