谁知道如何用c++编写求两个整数的最大公约数和最小公倍数

来源:百度知道 编辑:UC知道 时间:2024/06/03 16:16:18

如果是要用面向对象的编程思想那么就应该建立一个类描述好数据和功能,然后通过主函数建立对象求解!程序如下:
#include<iostream.h>
class Calculate
{
private:
int number1;
int number2;
int MostLarDivisor;//最大公约数
int MostLitMultiple;//最大公倍数
public:
Calculate(int,int); //构造函数
int CMostLarDivisor();//计算最大公约数
int CMostLitMultiple();//计算最大公倍数
void Print();//显示函数
};
Calculate::Calculate(int x,int y)
{
number1=x;number2=y;
MostLarDivisor=-1;MostLitMultiple=-1;}

int Calculate::CMostLarDivisor()
{ int a1=number1,a2=number2;
if(a1<=0||a2<=0) return 0;
while(a1!=0)
{ int j;
j=a2%a1;
a2=a1;
a1=j;
}
MostLarDivisor=a2;
}
int Calculate::CMostLitMultiple()
{ if(number1<=0||number2<=0) return 0;

int i=1;
while((i*number1%number2)!=