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; 
}