gcd.cpp

来自「Visual_C++.NET实用编程百例」· C++ 代码 · 共 49 行

#include "StdAfx.h"
#include ".\gcd.h"

CGCD::CGCD(void)
: m_n1(0)
, m_n2(0)
{
}

CGCD::~CGCD(void)
{
}

int CGCD::LCM(int i, int j)
{
	int temp1,temp2;
	temp1=i,temp2=j;
	int temp;	
	do
	{
		if(i>j)
		{
			temp=i;
			i=j;
			j=temp;
		}
		j=j%i;
	}
	while(j!=0);	
	return temp1*temp2/i;
}

int CGCD::GCD(int i, int j)
{
	int temp;	
	do
	{
		if(i>j)
		{
			temp=i;
			i=j;
			j=temp;
		}
		j=j%i;
	}
	while(j!=0);
	return i;
}