一、问题及代码
/*
* 文件名称:最大公约数和最小公倍数
* 作 者: 陈官鑫
* 完成日期: 2016 年 6 月 5 日
* 版 本 号:v1.0
* 对任务及求解方法的描述部分:函数的调用
* 输入描述:
* 问题描述:从键盘中输入两个整数,求这两个整数的最大公约数和最小公倍数
* 程序输出:
* 问题分析:
* 算法设计:
*/
#include<iostream>
using namespace std;
int lcm;
int fun(int m,int n,int gcd)
{
int x;
x=m%n;
while(x)
{
m=n;
n=x;
x=m%n;
}
lcm=gcd/n;
return n;
}
int main()
{
int m,n,gcd;
cout<<"请输入两个整数:";
cin>>m>>n;
gcd=fun(m,n,m*n);
cout<<"最大公约数是"<<gcd<<endl;
cout<<"最小公倍数是"<<lcm<<endl;
}
二、运行及结果
三、心得体会
最近做的c++程序越来越综合,所需要的知识点也很多,期末考临近,前面的有的忘了,也需要我从头一点一点复习。
四、知识点总结
函数的定义,调用。gcd表示最大公约数,lcm表示最小公倍数。