一.最小公倍数和最大公约数
/*
* 文件名称: 最大公约数于最小公倍数
* 作 者: 熊志豪
* 完成日期: 2016年 6 月 5 日
* 版 本 号:v1.0
* 对任务及求解方法的描述部分:利用函数求解问题
* 输入描述: 略
* 问题描述:通过函数来求解问题
* 程序输出: 输出他们的最大公约数和最大公倍数
* 问题分析: 用函数的方法求解问题
* 算法设计: 函数求解
#include<iostream>
using namespace std;
int fun(int x,int y,int &gcd)
{
int k,m=x,n=y;
if(x<y)
{
k=y;
y=x;
x=k;
}
while(x%y!=0)
{
k=x%y;
x=y;
y=k;
}
gcd=y;
k=m*n/y;
return k;
}
int main()
{
int a,b,c=0;
cout<<"请输入两个数"<<endl;
cin>>a>>b;
b=fun(a,b,c);
cout<<"最小公倍数:"<<b<<endl;
cout<<"最大公约数:"<<c<<endl;
return 0;
}