230问答网 > 编写两函数，分别求出两个整数的最大公约数和最小公倍数，用主函数调用这两个函数

编写两函数，分别求出两个整数的最大公约数和最小公倍数，用主函数调用这两个函数

2024-11-29 03:02:31

推荐回答（2个）

回答1：

#include
using namespace std;
int f(int m,int n) //定义函数求最大公约数
{int t,r;
if(m>n)
{t=n;n=m;m=t;}
while(m!=0)
{r=n%m;n=m;m=r;}
return n;}

int k(int a,int b) //定义函数求最小公倍数
{int t,p,r,z;
if(a{t=a;a=b;b=t;}
p=a*b;
while(b!=0)
{r=a%b;a=b;b=r;}
z=p/b;
return z;}

int main ()
{int x,y;
cout<<"输入两个数:";
cin>>x>>y;
cout<<"这两个数的最大公约数是:"<cout<<"这两个数的最小公倍数是:"<return 0;
}

回答2：

http://zhidao.baidu.com/question/22677595.html?fr=qrl3
http://zhidao.baidu.com/question/696310.html?fr=qrl3