编写计算“两个整数的最大公约数”程序 （第一次作业）

编写计算“两个整数的最大公约数”程序。

要求

通过键盘输入两个整数、检查输入整数是否符合要求，并计算出其最大公约数。

程序

// Greatest_common_divisor.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include "Stdio.h"
#include "Conio.h"
#include <iostream>
using namespace std;

int main(void)
{
	int m,n,temp;
	int max,a;
	cout<<"Ener two integers:"<<endl;
	cin>>m>>n;
	if(m<n)
	{
		temp = m;
		m = n;
		n = temp;
	}
		max = m;
	else
	{
		while(1)
		{
			a = m%n;
			m = n;
			n = a;
			max = m;
			if (n == 0)
				break;
		}
	}
	cout<<"Greatest common divisor:"<<max<<endl;
	getch();
}

输出结果