c++实验7-最大公约数和最小公倍数
2016-06-05 18:13
183 查看
一、问题及代码
三、心得体会
最近做的c++程序越来越综合,所需要的知识点也很多,期末考临近,前面的有的忘了,也需要我从头一点一点复习。
四、知识点总结
函数的定义,调用。gcd表示最大公约数,lcm表示最小公倍数。
/* * 文件名称:最大公约数和最小公倍数 * 作 者: 陈官鑫 * 完成日期: 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表示最小公倍数。