C++实验七－最大公约数

/*
* 文件名称: l.cpp
* 作 者:袁聪
* 完成日期： 2016年 6月4日
* 版 本 号：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;
}