一,项目代码
/*
* 文件名称:最大公约和和最小公倍数
* 作 者:熊志伟
* 完成日期: 2016 年 6 月 2 日
* 版 本 号:v1.0
* 对任务及求解方法的描述部分:
* 输入描述:
* 问题描述:略
* 程序输出:略
* 问题分析:略
* 算法设计:
*/
#include<iostream.h>
int a,b,c,d;
int gcd(int x , int y)
{
if(!y)
return x;
else return gcd(y,x%y);
}
int main()
{
cout<<"请输入两个整数:";
cin>>a>>b;
if(a>b)
c=gcd(a,b);
else c=gcd(b,a);
cout<<"其最大公约数为:"<<c<<endl;
d=a*b/c;
cout<<"最小公倍数为:"<<d<<endl;
return 0;
}
二,运行结果
三,心得体会:通过这次实验我了解了最大公约数和和最小公倍数的方法。