一、问题及代码
/*
* 文件名称:项目2:最大公约和和最小公倍数
* 作 者:65号 任浩杰
* 完成日期: 2016 年 6 月 5 日
* 版 本 号:v1.0
* 对任务及求解方法的描述部分:
* 输入描述: 两个正数
* 问题描述:求最大最大公约和和最小公倍数
* 程序输出:最大公约和和最小公倍数
* 问题分析:
* 算法设计:
*/
#include <iostream>
using namespace std;
int fun(int,int,int*);
int main()
{
int a,b,gcd,lcm;
cout<<"求两个正数的最大公约数和最小公倍数"<<endl;
cout<<"输入整数a=";
cin>>a;
cout<<"输入整数b=";
cin>>b;
lcm=fun(a,b,&gcd);
cout<<"最大公约数:"<<gcd<<"\n最小公倍数:"<<lcm<<endl;
return 0;
}
int fun(int m,int n,int *gcd)
{
int a,b=m,c=n;
if(b>=c)
{a=b;b=c;c=a;}
while(b)
{
a=b;b=c;c=a;
b=b%c;
}
*gcd=c;
a=m*n/c;
return a;
}
二、运行结果
三、心得体会
真的感觉比之前的难了好多
四、知识点总结
要理解掌握函数