/* * 文件名称:exe.cpp
* 作 者: 郭远翔
* 完成日期: 2016 年 6月 5
* 版 本 号:v1.0
* 对任务及求解方法的描述部分:求两个数的最大公约数和最小公倍数
* 输入描述: 无
* 问题描述:略
* 程序输出:最大公约数和最小公倍数
* 问题分析:略
* 算法设计:略
*/
#include <iostream>
using namespace std;
int fun(int x,int y,int &gcd)
{
int z;
if(x<y)
{
int t=y;
y=x;
x=t;
}
while(z!=0)
{
z=x%y;
int m=y;
y=x;
x=m;
}
return z;
}
int main()
{
int a,b,c;
cin>>a>>b;
c=fun(a,b);
cout<<"输入数的最大公约数为:"<<"\n"<<"最小公倍数为:"<<a*b/c<<endl;
return 0;
}
<img src="https://img-blog.csdn.net/20160606000559312?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />