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

一、问题及代码

/*
* 文件名称：shencong
* 作    者：沈聪
* 完成日期：     2016 年6    月  5  日
* 版 本 号：v1.0
* 对任务及求解方法的描述部分:求两个整数的最大公约数和最小公倍数，用函数知识点解答。
* 输入描述：输入两个正整数x,y.
* 问题描述：求最大公约数和最小公倍数。
* 程序输出：输出最大公约数和最小公倍数。
* 问题分析：
* 算法设计：
*/
#include<iostream>
int f(int a,int b)
{
int max,n=a%b;
max=a;
if(b>a)
{
max=b;
b=a;
a=max;
}
while(n!=0)
{
a=b;
b=n;
n=a%b;
}
return b;
}
using namespace std;
int main()
{
int x,y,t,z;
cout<<"请输入两个整数："<<'\n';
cin>>x;
cin>>y;
t=f(x,y);
z=(x*y)/t;
cout<<"这两个数的最大公约数为："<<t<<endl;
cout<<"这两个数的最小公倍数为："<<z<<endl;
return 0;
}

二、运行结果



三、心得体会

这一节知识的是刚接触的，刚开始没懂函数是什么，看一下书和例题就好多了。

要多加练习！

四、知识点总结

该程序运用了函数的知识点，用辗转相除法求最大公约数，再根据相应的公式求出最小公倍数。