一、问题以及代码
/*
* 文件名称:最大公约数和最小公倍数
* 作 者: 傅智杰
* 完成日期: 2016 年 6 月 5日
* 对任务及求解方法的描述部分:
* 输入描述:输入两个整数
* 问题描述:利用转展相除法以及最大公约数与最小公倍数的乘积等于两整数乘积
* 程序输出:输出最大公约数和最下公倍数
* 问题分析:用函数的方法求解问题
* 算法设计:
*/
#include<iostream>
using namespace std;
int fun(int m,int n,int &gcd)
{
i nt x=m,y=n,t;
if(m<n)
{
t=n;
n=m;
m=t;
}
while(m%n!=0)
{
t=m%n;
m=n;
n=t;
}
gcd=n;
t=x*y/n;
return t;
}
int main()
{
int m,n,g=0;
cout<<"请输入两个整数"<<endl;
cin>>m>>n;
n=fun(m,n,g);
cout<<"最小公倍数为:"<<n<<"最大公约数为:"<<g<<endl;
return 0;
}
二、运行结果
三、心得体会
函数相对以往的题目难了许多,要用较多时间去研究琢磨才能运行出正确结果
四、知识点归纳
相关函数的知识