c++实验7-最大公约数和最小公倍数

来源:互联网 发布:淘宝产品模板 编辑:程序博客网 时间:2024/05/21 08:43

一、问题及代码

/** 文件名称:最大公约数和最小公倍数* 作    者:  陈官鑫* 完成日期:  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表示最小公倍数。



0 0
原创粉丝点击