一、问题及代码
/*
* 文件名称:sqy0512.cpp
* 作 者: 苏倩瑜
* 完成日期: 2016 年 6 月 4 日
* 版 本 号:v1.0
* 对任务及求解方法的描述部分:从键盘中输入两个整数,求这两个整数的最大公约数和最小公倍数
* 输入描述:
* 问题描述:
* 程序输出:
* 问题分析:
* 算法设计:
*/
#include<iostream.h>
int fun(int m,int n,int &gcd)
{
int a=m,b=n,f;
if(a<b)
{
f=a;
a=b;
b=f;
}
gcd=b;
while(a%b!=0)
{
gcd=a%b;
a=b;
b=gcd;
}
return (m*n/gcd);
}
void main()
{
int a,b,c;
cout<<"请输入两个整数:";
cin>>a>>b;
cout<<"最小公倍数是:"<<fun(a,b,c)<<endl;
cout<<"最大公约数是:"<<c<<endl;
}
二、运行结果
三、心得体会
利用函数知识编程解决数学问题比较便捷,且了解了调用函数的用法。觉得自己的操作又更加熟练了。
四、知识点总结
函数的使用是大型复杂程序设计的重要手段。c++程序是由不同的函数按层次结构组织而成的。