一、问题及代码
/*
* 文件名称:
* 作 者: 康辉
* 完成日期: 2016 年 6 月 5 日
* 版 本 号: v1.0
* 对任务及求解方法的描述部分: 求最大公约和和最小公倍数
* 输入描述:略
* 问题描述:略
* 程序输出:略
* 问题分析:略
* 算法设计:略
*/
#include<iostream>
using namespace std;
int fun(int m,int n,int &gcd)
{
int t,a=m,b=n;
if(m<n)
{
t=n;n=m;m=t;
}
while(m%n!=0)
{
t=m%n;m=n;n=t;
}
gcd=n;t=a*b/n;
return t;
}
int main()
{
int m,n,g=0;
cout<<"请输入两个整数:";
cin>>m>>n;
n=fun(m,n,g);
cout<<"最大公约数为:"<<g<<endl;
cout<<"最小公倍数为:"<<n<<endl;
return 0;
}
二、运行结果
三、心得体会
编这个程序需要结合一点数学知识
四、知识点总结
主要运用了函数调用的知识