急求解决一道C++题

来源:百度知道 编辑:UC知道 时间:2024/06/23 08:48:55
编写程序求两个整数的最大公约数和最小公倍数(其中定义子函数求两个整数的最大公约数,在主函数中实现两个待求整数的输入及结果的输出)
哪位高人快来帮忙啊!!~

#include <iostream>
using namespace std;
int main()
{int hcf(int,int);
int lcd(int,int,int);
int u,v,h,l;
cout<<"输入2个数:";
cin>>u>>v;
h=hcf(u,v);
cout<<"最大公约数="<<h<<endl;
l=lcd(u,v,h);
cout<<"最小公倍数="<<l<<endl;
return 0;
}

int hcf(int u,int v)
{int t,r;
if (v>u)
{t=u;u=v;v=t;}
while ((r=u%v)!=0)
{u=v;
v=r;}
return(v);
}

int lcd(int u,int v,int h)
{return(u*v/h);
}

#include<iostream.h>
int hcf(int a,int b);
int lcd(int a,int b);
void main()
{
int a,b;
cout <<"输入两个数"<<endl;
cin>>a>>b;
cout<<"最大公约数为"<<hcf(a,b)<<endl;
cout<<"最小公倍数为"