c07b.cpp

《C++程序设计习题及解答》配套代码VC版

// c07b.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"

#include <iostream.h>

int main(int argc, char* argv[])
{
	int a, b;
	cout << "Enter two numbers:";
	cin >> a >> b;

	int min = (a>b)?b:a;
	int t = 0;

	for ( int i = 2; i <= min; i++ )
		if ( a%i == 0 && b%i == 0 )
			t = i;

	if ( t == 0 )
		cout << "No greatest common divisor.\n";
	else
		cout << "The greatest common divisor is " << t << ".\n";

	return 0;
}