* 文件名称:
* 作 者:刘晓光
* 完成日期:2016 年 06月05日
* 版 本 号:v1.0
* 对任务及求解方法的描述部分:
* 输入描述: 输入两个数
* 问题描述:求二个数的最小公倍数和最大公约数
* 程序输出:略
* 问题分析:利用函数求
* 算法设计:略
*/
一.问题与程序
#include<iostream>
int fun(int a,int b)
{
int n=a%b;
while(n!=0)
{
a=b;
b=n;
n=a%b;
}
return b;
}
using namespace std;
int main()
{
int x,y,s,d;
cout<<"两个数:";
cin>>x>>y;
s=fun(x,y);
d=(x*y)/s;
cout<<"最大公约数为:"<<s<<endl;
cout<<"最小公倍数为:"<<d<<endl;
return 0;
}
二.运行结果
<img src="https://img-blog.csdn.net/20160605220540873?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />
三.心得体会
课堂学习的内容课后要认真复习加以练习,才能熟练掌握。
四.知识点总结
程序中括号要用好,函数的定义和使用<span style="color: rgb(85, 85, 85); font-family: 'microsoft yahei'; font-size: 15px; line-height: 35px;">,辗转相除法,返回两个函数结果要注意通过函数返回最小公倍数,通过引用返回最大公约数</span>